Tight Bounds on Vertex Connectivity Under Vertex Sampling.

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

Published in: SODA (2015)

Keyphrases

tight bounds
upper bound
hamiltonian cycle
random sampling
minimum weight
labeled graphs
neural network
real world
artificial intelligence
image segmentation
search algorithm
artificial neural networks
directed graph
undirected graph
strongly connected
triangle mesh