Tight Bounds on Vertex Connectivity Under Vertex Sampling.

Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn

Browse the full SODA paper archive.