BACK TO INDEX

Publications of year 2001
Books and proceedings
  1. B. Bollobas. Random Graphs. Cambridge University Press, 2001.


Articles in journal, book chapters
  1. Ulrik Brandes. A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology, 25(2):163-177, 2001.


Conference articles
  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 International Workshop on Advanced Compiler Technology for High Performance 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 Workshop on Languages and Compilers for Parallel Computing, 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. ISBN: 3-540-42609-4. [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. Chris H. Q. Ding, Xiaofeng He, and Hongyuan Zha. A spectral method to separate disconnected and nearly-disconnected web graph components. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, New York, NY, USA, pages 275-280, 2001. ACM Press. ISBN: 1-58113-391-X. [doi:http://doi.acm.org/10.1145/502512.502551]


  7. David Eppstein, and Joseph Wang,. Fast approximation of centrality. In SODA '01: Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, Philadelphia, PA, USA, pages 228-229, 2001. Society for Industrial and Applied Mathematics. ISBN: 0-89871-490-7.


  8. A.V. Goldberg. Shortest Path Algorithms: Engineering Aspects. In Proceedings of 12th International Symposium, ISAAC, pages 502-512, 2001. Springer.


  9. 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 Computing, March 2001. [POSTSCRIPT] Keyword(s): Strongly connected components, STAPL.


  10. 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.


  11. 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.


Internal reports
  1. Lubos Brim, Ivana Cerná, Pavel Krcál, and Radek Pelánek. Distributed Shortest Paths for Directed Graphs with Negative Edge Lengths. Technical report FIMU-RS-2001-01, Faculty of Informatics, Masaryk University, May 2001. [PDF] Keyword(s): Single-source shortest paths.


  2. A.V. Goldberg. A simple shortest path algorithm with linear average time. Technical report, STAR Lab., InterTrust Tech., Inc., 2001.



BACK TO INDEX




Disclaimer:

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.




Last modified: Fri Aug 24 15:59:34 2012
Author: ngedmond.


This document was translated from BibTEX by bibtex2html