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]

Abstract

Abstract is missing.