Login / Signup

Limits of local algorithms over sparse random graphs.

David GamarnikMadhu Sudan
Published in: ITCS (2014)
Keyphrases
  • random graphs
  • data structure
  • bayesian networks
  • computational complexity
  • input image
  • np complete
  • graph theory