Login / Signup

The Monotone Complexity of k-clique on Random Graphs.

Benjamin Rossman
Published in: FOCS (2010)
Keyphrases
  • random graphs
  • phase transition
  • worst case
  • search algorithm
  • graph theoretic
  • learning curves