Tight Bounds on Vertex Connectivity Under Vertex Sampling
From MaRDI portal
Publication:5363076
DOI10.1137/1.9781611973730.133zbMath1371.05154OpenAlexW4246355065MaRDI QIDQ5363076
Keren Censor-Hillel, Bernhard Haeupler, Mohsen Ghaffari, George Giakkoupis, Fabian Kuhn
Publication date: 5 October 2017
Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973730.133
Related Items (1)
This page was built for publication: Tight Bounds on Vertex Connectivity Under Vertex Sampling