A static 2-approximation algorithm for vertex connectivity and incremental approximation algorithms for edge and vertex connectivity
Monika Rauch Henzinger
J. Algorithms
24(1):194–220, Jul 1997
Cites:
Sparsification — A technique for speeding up dynamic graph algorithms
[
D. Eppstein publications
] [
Citation database
] [
Documents
]
Fano
Experimental Web Server,
D. Eppstein
,
School of Information & Computer Science
,
UC Irvine
