ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Efficient Parallel Graph Algorithms for Multicore and Multiprocessors
Handbook of Parallel Computing - Chapman & Hall/CRC Computer & Information Science Series
◽
10.1201/9781420011296.ch26
◽
2007
◽
pp. 26-1-26-44
Author(s):
Guojing Cong
◽
David Bader
Keyword(s):
Graph Algorithms
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Related Documents
Cited By
References
Successive approximation in parallel graph algorithms
STACS 89 - Lecture Notes in Computer Science
◽
10.1007/bfb0028985
◽
1989
◽
pp. 205-217
Author(s):
Donald Fussell
◽
Ramakrishna Thurimella
Keyword(s):
Successive Approximation
◽
Graph Algorithms
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Parallel graph algorithms for hypercube computers
Parallel Computing
◽
10.1016/0167-8191(90)90143-w
◽
1990
◽
Vol 13
(2)
◽
pp. 143-158
◽
Cited By ~ 16
Author(s):
Sajal K Das
◽
Narsingh Deo
◽
Sushil Prasad
Keyword(s):
Graph Algorithms
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Approximate parallel scheduling. II. Applications to logarithmic-time optimal parallel graph algorithms
Information and Computation
◽
10.1016/0890-5401(91)90019-x
◽
1991
◽
Vol 92
(1)
◽
pp. 1-47
◽
Cited By ~ 56
Author(s):
Richard Cole
◽
Uzi Vishkin
Keyword(s):
Graph Algorithms
◽
Parallel Scheduling
◽
Parallel Graph Algorithms
◽
Time Optimal
◽
Parallel Graph
Download Full-text
Implementation of parallel graph algorithms on a massively parallel SIMD computer with virtual processing
Proceedings of 9th International Parallel Processing Symposium
◽
10.1109/ipps.1995.395921
◽
2002
◽
Author(s):
Tsan-Sheng Hsu
◽
V. Ramachandran
◽
N. Dean
Keyword(s):
Graph Algorithms
◽
Massively Parallel
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Parallel graph algorithms that are efficient on average
28th Annual Symposium on Foundations of Computer Science (sfcs 1987)
◽
10.1109/sfcs.1987.46
◽
1987
◽
Cited By ~ 13
Author(s):
Don Coppersmith
◽
Prabhakar Raghavan
◽
Martin Tompa
Keyword(s):
Graph Algorithms
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Efficient parallel graph algorithms based on open ear decomposition
Lecture Notes in Computer Science - Mathematical Foundations of Computer Science 1993
◽
10.1007/3-540-57182-5_42
◽
1993
◽
pp. 506-516
Author(s):
Louis Ibarra
◽
Dana Richards
Keyword(s):
Graph Algorithms
◽
Parallel Graph Algorithms
◽
Ear Decomposition
◽
Parallel Graph
Download Full-text
Efficient parallel graph algorithms for coarse grained multicomputers and BSP
Automata, Languages and Programming - Lecture Notes in Computer Science
◽
10.1007/3-540-63165-8_195
◽
1997
◽
pp. 390-400
◽
Cited By ~ 20
Author(s):
E. Cáceres
◽
F. Dehne
◽
A. Ferreira
◽
P. Flocchini
◽
I. Rieping
◽
...
Keyword(s):
Graph Algorithms
◽
Coarse Grained
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors
Parallel and Distributed Processing and Applications - Lecture Notes in Computer Science
◽
10.1007/978-3-540-74742-0_15
◽
2007
◽
pp. 137-147
◽
Cited By ~ 7
Author(s):
Guojing Cong
◽
David A. Bader
Keyword(s):
Graph Algorithms
◽
Multicore Processors
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Parallel Graph Algorithms for Coarse-Grained Multicomputers
Applied Optimization - Models for Parallel and Distributed Computation
◽
10.1007/978-1-4757-3609-0_6
◽
2002
◽
pp. 147-178
◽
Cited By ~ 1
Author(s):
S. W. Song
Keyword(s):
Graph Algorithms
◽
Coarse Grained
◽
Parallel Graph Algorithms
◽
Parallel Graph
Download Full-text
Scalable parallel graph algorithms with matrix–vector multiplication evaluated with queries
Distributed and Parallel Databases
◽
10.1007/s10619-017-7200-6
◽
2017
◽
Vol 35
(3-4)
◽
pp. 335-362
◽
Cited By ~ 5
Author(s):
Wellington Cabrera
◽
Carlos Ordonez
Keyword(s):
Graph Algorithms
◽
Matrix Vector Multiplication
◽
Parallel Graph Algorithms
◽
Matrix Vector
◽
Parallel Graph
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close