Y. Shiloch and U. Vishkin, An O(log n) Parallel Connectivity Algorithm, J. Algorithms, 3(1) (1983), 57--67. F. Dehne, A. Ferreira, E. Caceres, S. W. Song, and A. Roncato Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
First 50 documents Next 50
An Efficient Deterministic Algorithm for the - Resource Discovery Problem (Correct)
A Parallel Algorithm for Connected Components On Distributed.. - Bus, Tvrdik (2001) (Correct)
A spectral method to separate disconnected and.. - Ding, He, Zha (2001) (Correct)
A Linear-Work Parallel Algorithm for Finding Minimum.. - Cole, Klein, Tarjan (1994) (15 citations) (Correct)
Efficient Parallel Algorithms for Chordal Graphs - Klein (1988) (23 citations) (Correct)
Parallel Dynamic Algorithms for Minimum Spanning Trees - Das, Ferragina (Correct)
Deterministic Distributed Resource Discovery (Extended Abstract) - Kutten, Peleg (2000) (8 citations) (Correct)
Hashing and Rehashing in Emulated Shared Memory - Keller (1992) (2 citations) (Correct)
Tractable and Intractable Problems on Generalized Chordal Graphs - Uehara (Correct)
Finding Connected Components of Very Large Sparse Graphs on the.. - Looges (Correct)
Distributed MST for Constant Diameter Graphs (Extended Abstract) - Lotker, al. (Correct)
Connected Components on the Scan Vector Model - Rahman (1995) (Correct)
DOI: 10.1007/s00453-001-0109-4 - Algorithmica Algorithmica.. (Correct)
Efficient Parallel Graph Algorithms for Coarse-Grained .. - Dehne, Ferreira.. (2002) (18 citations) (Correct)
Efficient Parallel Graph Algorithms for Coarse-Grained.. - Dehne, Ferreira, E. (2002) (18 citations) (Correct)
An Efficient and Fast Parallel Connected Component Algorithm - Han, Wagner (1990) (9 citations) (Correct)
An Optimal Randomized Logarithmic Time Connectivity Algorithm .. - Halperin, Zwick (1994) (12 citations) (Correct)
On the Strongly Connected and Biconnected Components of.. - Nikolopoulos, Palios (2004) (Correct)
Optimal randomized EREW PRAM algorithms for finding spanning.. - Halperin, Zwick (2000) (9 citations) (Correct)
Efficient Parallel Graph Algorithms for.. - Dehne, Ferreira.. (2002) (18 citations) (Correct)
Deterministic Resource Discovery in Distributed Networks - Exte Nd Ed (Correct)
Asynchronous Resource Discovery in Peer to Peer Networks - Kutten, Peleg (2002) (6 citations) (Correct)
Random Sampling Techniques in Parallel Computation - Raman (1998) (Correct)
An Efficient Parallel Algorithm That Finds Independent Sets.. - Goldberg, Spencer (1990) (5 citations) (Correct)
Thinking in Parallel: Some Basic Data-Parallel Algorithms and.. - Vishkin (2002) (1 citation) Self-citation (Vishkin) (Correct)
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC