Computing Vertex Connectivity: New Bounds from Old Techniques.

Monika Rauch Henzinger Satish Rao Harold N. Gabow

Published in: FOCS (1996)

Keyphrases

lower bound
upper bound
upper and lower bounds
information retrieval
decision trees
directed graph
lower and upper bounds
databases
search engine
connected components
average case