Limits of local algorithms over sparse random graphs

David Gamarnik Madhu Sudan

Published in: CoRR (2013)

Keyphrases

random graphs
computational complexity
graph theory
combinatorial optimization