Tight Bounds on Vertex Connectivity Under Sampling

Keren Censor Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn. Tight Bounds on Vertex Connectivity Under Sampling. ACM Transactions on Algorithms, 13(2), 2017. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: