Publications

Parallel and fast sequential algorithms for undirected edge connectivity augmentation

Authors
Benczúr, András
Publication date
1999

MATHEMATICAL PROGRAMMING, 84 (3)., pp. 595-640.

Augmenting undirected edge-connectivity in Ő(n2) time

Authors
Benczúr, András
Karger, DR
Publication date
1998

In: Proceedings of the ninth annual ACM-SIAM symposium on discrete algorithms. San Francisco, 1998..