Approximating s-t minimum cuts in Õ(n2) time.

Authors :: Benczúr, András A.
Karger, David R.
Source :: Proceedings of the Twenty-Eighth Annual ACM Symposium: Theory of Computing; May1996, p47-55, 9p
Publication Year :: 1996

Language :: English
ISBNs :: 9780897917858
Database :: Complementary Index
Journal :: Proceedings of the Twenty-Eighth Annual ACM Symposium: Theory of Computing
Publication Type :: Conference
Accession number :: 83798409
Full Text :: https://doi.org/10.1145/237814.237827