Login / Signup

The Monotone Complexity of k-Clique on Random Graphs.

Benjamin Rossman
Published in: SIAM J. Comput. (2014)
Keyphrases
  • random graphs
  • phase transition
  • learning curves
  • graph theoretic
  • upper bound
  • worst case
  • search algorithm