1. Guojing Cong and David A. Bader. An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs). In 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005. [PDF ] Keyword(s): Biconnected components.



2. Douglas Gregor and Andrew Lumsdaine. Lifting Sequential Graph Algorithms for Distributed-Memory Par allel Computation. In Proceedings of the 2005 ACM SIGPLAN conference on Object -oriented programming, systems, languages, and applications (OOPSLA '05), pages 423--437, October 2005.



3. Douglas Gregor and Andrew Lumsdaine. The Execution Instance Overloading Pattern. In Workshop on Patterns in High-Performance Computing, 2005. [PDF ]



4. Douglas Gregor and Andrew Lumsdaine. The Parallel BGL: A Generic Library for Distributed Grap h Computations. In Parallel Object-Oriented Scientific Computing (POOSC), July 2005. [PDF ] Keyword(s): Breadth-first Search, Single-source shortest paths, Connected components, Minimum spanning tree, Graph coloring, BSP.

1. Lubos Brim, Ivana Cerná, and Lukás Hejtmánek. Parallel Algorithms for Detection of Negative Cycles. In PARCO, 2003. [PDF ] Keyword(s): Single-source shortest paths.



2. Albert Chan and Frank Dehne. CGM graph/CGM lib: Implementing and Testing CGM Graph Algorithms on PC Clusters. In PVM/MPI, pages 117--125, 2003. [PDF ] Keyword(s): List ranking, Euler tour, Connected components, Bipartite detection, CGM, CGMgraph.

1. P. An, A. Jula, S. Rus, S. Saunders, T. Smith, G. Tanase, N. Thomas, N. Amato, and L. Rauchwerger. STAPL: A Standard Template Adaptive Parallel C++ Library. In Int. Wkshp on Adv. Compiler Technology for High Perf. and Embedded Processors, pages 10, July 2001. [PDF ] Keyword(s): STAPL.



2. Ping An, Alin Jula, Silvius Rus, Steven Saunders, Tim Smith, Gabriel Tanase, Nathan Thomas, Nancy Amato, and Lawrence Rauchwerger. STAPL: An Adaptive, Generic Parallel Programming Library for C++. In Wkshp. on Lang. and Comp. for Par. Comp. (LCPC), pages 193--208, August 2001. [PDF ] Keyword(s): STAPL.



3. L. Brim, I. Cerná, P. Krcál, and R. Pelánek. How to Employ Reverse Search in Distributed Single-Source Shortest Paths. In L. Pacholski and P. Ruziccka, editors, SOFSEM'01, number 2234 of Lecture Notes in Computer Science, pages 191--200, 2001. Springer Verlag. [PDF ] Keyword(s): Single-source shortest paths.



4. Libor Bus and Pavel Tvrdìk. A Parallel Algorithm for Connected Components on Distributed Memory Machines. In Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface, pages 280--287, 2001. Springer-Verlag. [PDF ] Keyword(s): CGM, Connected components.



5. E.N. Cáceres, S.W. Song, and J.L. Szwarcfiter. A Parallel Unrestricted Depth Search Algorithm. In Proc. 2001 International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. 1, pages 521--526, June 2001. [PDF ] Keyword(s): Unrestricted depth search, CGM, BSP.



6. William C. McLendon III, Bruce Hendrickson, Steve Plimpton, and Lawrence Rauchwerger. Identifying strongly connected components in parallel. In Proceedings of the 10th SIAM Conference on Parallel Processing for Scientific Compututing, March 2001. [POSTSCRIPT ] Keyword(s): Strongly connected components, STAPL.



7. Ulrich Meyer. Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs. In Rizos Sakellariou, John Keane, John R. Gurd, and Len Freeman, editors, 7th International Euro-Par Conference, volume 2150 of Lecture Notes in Computer Science, pages 343--351, August 2001. Springer. [PDF ] Keyword(s): Single-source shortest paths, CRCW, PRAM.



8. Aris Pagourtzis, Igor Potapov, and Wojciech Rytter. PVM Computation of the Transitive Closure: The Dependency Graph Approach. In Yannis Cotronis and Jack Dongarra, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, 8th European PVM/MPI Users' Group Meeting, volume 2131 of Lecture Notes in Computer Science, pages 249--256, September 2001. Springer. [PDF ] Keyword(s): Transitive closure, PVM.

1. Lisa Fleischer, Bruce Hendrickson, and Ali Pinar. On Identifying Strongly Connected Components in Parallel. In Parallel and Distributed Processing (IPDPS), volume 1800 of Lecture Notes in Computer Science, pages 505--511, 2000. Springer. [POSTSCRIPT ] Keyword(s): Strongly connected components.



2. Ulrich Meyer and Peter Sanders. Parallel Shortest Path for Arbitrary Graphs. In Proceedings from the 6th International Euro-Par Conference on Parallel Processing, pages 461--470, 2000. Springer-Verlag. [PDF ] Keyword(s): Single-source shortest paths.



3. Christopher R. Palmer and J. Gregory Steffan. Generating network topologies that obey power laws. In Proceedings of GLOBECOM '2000, November 2000. [PDF ] Keyword(s): Random graphs, Scale-free graphs.

1. Michalis Faloutsos, Petros Faloutsos, and Christos Faloutsos. On power-law relationships of the Internet topology. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pages 251--262, 1999. ACM Press. [PDF ] Keyword(s): Scale-free graphs.

1. Micah Adler, Wolfgang Dittrich, Ben Juurlink, Mirosław Kutyłowski, and Ingo Rieping. Communication-optimal parallel minimum spanning tree algorithms. In Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, pages 27--36, 1998. ACM Press. [PDF ] Keyword(s): Minimum spanning tree.



2. Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, and Peter Sanders. A Parallelization of Dijkstra's Shortest Path Algorithm. In Lubos Brim, Jozef Gruska, and Jirì Zlatuska, editors, Mathematical Foundations of Computer Science (MFCS), volume 1450 of Lecture Notes in Computer Science, pages 722--731, 1998. Springer. [PDF ] Keyword(s): Single-source shortest paths, CRCW, PRAM.



3. Frank Dehne and Silvia Götz. Practical Parallel Algorithms for Minimum Spanning Trees. In Symposium on Reliable Distributed Systems, pages 366--371, 1998. [PDF ] Keyword(s): Minimum spanning tree.



4. Afonso Ferreira, Isabelle Guerin Lassous, K. Marcus, and Andrew Rau-Chaplin. Parallel Computation on Interval Graphs Using PC Clusters: Algorithms and Experiments. In European Conference on Parallel Processing, pages 875--886, 1998. [POSTSCRIPT ] Keyword(s): Interval graph, Connected components, Maximum Weighted Clique, Breadth-first Search, Depth-first Search, CGM.



5. L. Rauchwerger, F. Arzu, and K. Ouchi. Standard Templates Adaptive Parallel Library. In Wkshp. on Lang. Comp. and Run-time Sys. for Scal. Comp. (LCR), volume 1511 of LNCS, pages 402--410, May 1998. [PDF ] Keyword(s): STAPL.

1. Steve Goddard, Subodh Kumar, and Jan F. Prins. Connected Components Algorithms For Mesh Connected Parallel Computers. In Sandeep N. Bhatt, editor, Parallel Algorithms, volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 43--58, 1997. American Mathematical Society. [POSTSCRIPT ] Keyword(s): Connected components, CRCW, PRAM.



2. Michelle Hribar, Valerie Taylor, and David E. Boyce. Performance study of parallel shortest path algorithms: Characteristics of good decompositions. In Proceedings from ISUG '97 Conference, 1997. [PDF ] Keyword(s): Single-source shortest paths.



3. Tsan-Sheng Hsu, Vijaya Ramachandran, and Nathaniel Dean. Parallel implementation of algorithms for finding connected components in graphs. In Sandeep N. Bhatt, editor, Parallel Algorithms, volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 23--42, 1997. American Mathematical Society. [POSTSCRIPT ] Keyword(s): Connected components, CRCW, PRAM.



4. Arvind Krishnamurthy, Steven S. Lumetta, David E. Culler, and Katherine Yelick. Connected components on distributed memory machines. In Sandeep N. Bhatt, editor, Parallel Algorithms, volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 1--22, 1997. American Mathematical Society. [POSTSCRIPT ] Keyword(s): Connected components, PRAM.



5. Marios Papaefthymiou and Joseph Rodrigue. Implementing parallel shortest-paths algorithms. In Sandeep N. Bhatt, editor, Parallel Algorithms, volume 30 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 59--68, 1997. American Mathematical Society. [PDF ] Keyword(s): Single-source shortest paths.

1. Armin Bäumker and Wolfgang Dittrich. Parallel Algorithms for Image Processing: Practical Algorithms with Experiments. In 10th International Parallel Processing Symposium (IPPS '96), pages 429--433, April 1996. Keyword(s): Mesh graph, Connected components, BSP.

1. Steven S. Lumetta, Arvind Krishnamurthy, and David E. Culler. Towards modeling the performance of a fast connected components algorithm on parallel machines. In Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), pages 32--49, 1995. ACM Press. [PDF ] Keyword(s): Mesh graph, Connected components.



2. Ramakrishna Thurimella. Sub-linear distributed algorithms for sparse certificates and biconnected components. In PODC '95: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, New York, NY, USA, pages 28--37, 1995. ACM Press. Note: Use the complete journal version of this arcticle, ThurimellaBiconnected97. [PDF ] Keyword(s): Biconnected components.

1. John Greiner. A comparison of parallel algorithms for connected components. In Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures, pages 16--25, 1994. ACM Press. [PDF ] Keyword(s): Connected components, PRAM.

1. David Culler, Richard Karp, David Patterson, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian, and Thorsten von Eicken. LogP: towards a realistic model of parallel computation. In Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 1--12, 1993. ACM Press. [PDF ] Keyword(s): LogP.



2. Frank Dehne, Andreas Fabri, and Andrew Rau-Chaplin. Scalable parallel geometric algorithms for coarse grained multicomputers. In Proceedings of the ninth annual symposium on Computational geometry, pages 298--307, 1993. ACM Press. [PDF ] Keyword(s): CGM.

1. Donald B. Johnson and Panagiotis Takis Metaxas. A Parallel Algorithm for Computing Minimum Spanning Trees. In ACM Symposium on Parallel Algorithms and Architectures, pages 363--372, 1992.

1. Kien A. Hua and Sridhar S. Hannenhalli. Parallel transitive closure computations using topological sort. In Proceedings of the first international conference on Parallel and distributed information systems, pages 122--129, 1991. IEEE Computer Society Press. Keyword(s): Transitive closure, Topological sort.

1. Alok Aggarwal and Richard J. Anderson. A random NC algorithm for depth first search. In Proceedings of the nineteenth annual ACM conference on Theory of computing, pages 325--334, 1987. ACM Press. [PDF ] Keyword(s): Depth-first search, PRAM.

1. R.E. Tarjan and U. Vishkin. Finding biconnected components and computing tree functions in logarithmic parallel time. In Proc. 25th Symp. Found. Comp. Sci., pages 12--20, 1984. Keyword(s): Biconnected components.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.

This document was translated from BibT_EX by bibtex2html