Search Results - "efficient parallel algorithm"

A parallel algorithm for computing Steiner trees in strongly chordal graphs

Authors: Elias Dahlhaus

Source: Discrete Applied Mathematics. 51:47-61

Subject Terms: minimum Steiner tree, Graph theory (including graph drawing) in computer science, Applied Mathematics, efficient parallel algorithm, 0211 other engineering and technologies, Distributed algorithms, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Trees

File Description: application/xml

Access URL: https://zbmath.org/612429
https://doi.org/10.1016/0166-218x(94)90093-0
https://www.sciencedirect.com/science/article/pii/0166218X94900930
https://dblp.uni-trier.de/db/journals/dam/dam51.html#Dahlhaus94
https://www.sciencedirect.com/science/article/abs/pii/0166218X94900930

Binary tree algebraic computation and parallel algorithms for simple graphs: Binary tree algebraic computation and parallel algorithms for simple graph

Authors: Yaacov Yesha Xin He

Source: Journal of Algorithms. 9:92-113

Subject Terms: binary tree, exclusive write PRAM, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, two terminal series parallel, efficient parallel algorithm, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Models of computation (Turing machines, etc.), Symbolic computation and algebraic computation, algebraic computation, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/4057026
https://doi.org/10.1016/0196-6774(88)90007-7
https://dblp.uni-trier.de/db/journals/jal/jal9.html#HeY88
http://www.sciencedirect.com/science/article/pii/0196677488900077
https://www.sciencedirect.com/science/article/pii/0196677488900077

An Efficient Parallel Matching Algorithm for Linear Ordered Term Tree Pattern Matching Problem 􃸫Learning Algorithms for Ordered Tree Structured Patterns and Their Applications􃸫 ; ヘイレツ ケイサン リョウ リロン ニ モトヅク キコウゾウ パターン ノ ヘイレツ ショウゴウ アルゴリズム ト ヘイレツ キカイ ガクシュウ －ジュンジョ キコウゾウ パターン ニ タイスル ガクシュウ アルゴリズム ト ソノ オウヨウ － ; 並列計算量理論に基づく木構造パターンの並列照合アルゴリズムと並列機械学習 －順序木構造パターンに対する学習アルゴリズムとその応用－

Authors: 正代 隆義

Subject Terms: Ordered term tree pattern, Pattern matching, Efficient parallel algorithm, Query learning, Graph convolutional network

File Description: application/pdf

Relation: 福岡工業大学総合研究機構研究所所報; 11; 14; http://hdl.handle.net/11478/0002000061; https://fit.repo.nii.ac.jp/records/2000061

Availability: http://hdl.handle.net/11478/0002000061
https://fit.repo.nii.ac.jp/record/2000061/files/福工大-総合研究機構-所報6-6.pdf
https://fit.repo.nii.ac.jp/records/2000061

Efficient Parallel Algorithm for Nonlinear Dimensionality Reduction on GPU

Authors: Tsung Tai Yeh Tseng-Yi Chen Wei-Kuan Shih et al.

Contributors: Tsung Tai Yeh Tseng-Yi Chen Wei-Kuan Shih et al.

Subject Terms: Efficient Parallel Algorithm, Nonlinear Dimensionality Reduction, GPU

Time: 2

Relation: IEEE Symposium on Foundations and Practice of Data Mining (GrC2010),San Jose,USA,June 3,2010; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66862

Availability: http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66862

Additional Titles: An Efficient Parallel Matching Algorithm for Linear Ordered Term Tree Pattern Matching Problem ?Learning Algorithms for Ordered Tree Structured Patterns and Their Applications?

Index Terms: Ordered term tree pattern, Pattern matching, Efficient parallel algorithm, Query learning, Graph convolutional network, Departmental Bulletin Paper., VoR.

URL: http://hdl.handle.net/11478/0002000061
https://fit.repo.nii.ac.jp/records/2000061
https://fit.repo.nii.ac.jp/record/2000061/files/%E7%A6%8F%E5%B7%A5%E5%A4%A7-%E7%B7%8F%E5%90%88%E7%A0%94%E7%A9%B6%E6%A9%9F%E6%A7%8B-%E6%89%80%E5%A0%B16-6.pdf