Title
A Processor Efficient Connectivity Algorithm on Random Graphs
Year
DOI
Venue
1994
10.1142/S0129626494000041
Parallel Processing Letters
Keywords
Field
DocType
random graph,connected component
Randomized algorithm,Random regular graph,Discrete mathematics,Combinatorics,Random graph,Path (graph theory),Computer science,In-place algorithm,Algorithm,Hopcroft–Karp algorithm,Suurballe's algorithm,Freivalds' algorithm
Journal
Volume
Citations 
PageRank 
4
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
S. B. Yang101.35
Sudarshan K. Dhall252260.65
S. Lakshmivarahan341266.03