Testing Graph Clusterability: Algorithms and Lower Bounds.

Ashish Chiplunkar Michael Kapralov Sanjeev Khanna Aida Mousavifar Yuval Peres

Published in: CoRR (2018)

Keyphrases

lower bound
worst case
graph theory
learning algorithm
upper bound
bipartite graph
polynomial time complexity
computational complexity
optimization problems
test cases
branch and bound
graph matching
graph representation