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]

@article{Censor-HillelGG17,
  title = {Tight Bounds on Vertex Connectivity Under Sampling},
  author = {Keren Censor Hillel and Mohsen Ghaffari and George Giakkoupis and Bernhard Haeupler and Fabian Kuhn},
  year = {2017},
  doi = {10.1145/3086465},
  url = {http://doi.acm.org/10.1145/3086465},
  researchr = {https://researchr.org/publication/Censor-HillelGG17},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {13},
  number = {2},
}