Login / Signup

Complexity-theoretic models of phase transitions in search problems.

Paul E. DunneAlan GibbonsMichele Zito
Published in: Theor. Comput. Sci. (2000)
Keyphrases
  • search problems
  • phase transition
  • search algorithm
  • heuristic search
  • satisfiability problem
  • orders of magnitude
  • special case
  • np complete
  • search strategies
  • search space
  • random instances