Sign in

The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs.

Paul BeameRussell ImpagliazzoAshish Sabharwal
Published in: Comput. Complex. (2007)
Keyphrases
  • random graphs
  • undirected graph
  • attributed graphs
  • graph theoretic
  • phase transition
  • computational complexity
  • high resolution
  • worst case
  • learning curves