Publications about 'Biconnected components'
Articles in journal, book chapters
  1. Mehmet Hakan Karaata. A stabilizing algorithm for finding biconnected components. J. Parallel Distrib. Comput., 62(5):982-999, 2002. ISSN: 0743-7315. [PDF] [doi:] Keyword(s): Biconnected components.

  2. Art Kazmierczak and Sridhar Radhakrishnan. An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing. IEEE Trans. Parallel Distrib. Syst., 11(2):110-118, 2000. ISSN: 1045-9219. [PDF] [doi:] Keyword(s): Biconnected components, Ear decomposition.

  3. Bala Swaminathan and Kenneth J. Goldman. An Incremental Distributed Algorithm for Computing Biconnected Components in Dynamic Graphs. Algorithmica, 22(3):305-329, November 1998. [PDF] Keyword(s): Biconnected components.

  4. Ramakrishna Thurimella. Sub-linear Distributed Algorithms for Sparse Certificates and Biconnected Components. Journal of Algorithms, 23(1):160-189, April 1997. [PDF] Keyword(s): Biconnected components.

  5. Walter Hohberg. How to Find Biconnected Components in Distributed Networks.. Journal of Parallel and Distributed Computint, 9(4):374-386, 1990. Keyword(s): Biconnected components.

  6. R. E. Tarjan and U. Vishkin. An Efficient Parallel Biconnectivity Algorithm. SIAM J. Comput., 14(4):862-874, 1985. Keyword(s): Biconnected components.

Conference articles
  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. 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. ISBN: 0-89791-710-3. [PDF] [doi:] Keyword(s): Biconnected components.

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

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

This document was translated from BibTEX by bibtex2html