Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs

This publication has 17 references indexed in Scilit:

• Load balancing for distributed branch & bound algorithms
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
• Trajectories in Phase Diagrams, Growth Processes, and Computational Complexity: How Search Algorithms Solve the 3-Satisfiability Problem
  Physical Review Letters, 2001
• A variational description of the ground state structure in random satisfiability problems
  Zeitschrift für Physik B Condensed Matter, 2000
• Phase Transition in the Number Partitioning Problem
  Physical Review Letters, 1998
• A lower bound on the independence number of a graph
  Discrete Mathematics, 1998
• On the independence number of random graphs
  Discrete Mathematics, 1990
• Mean-field theory of spin-glasses with finite coordination number
  Physical Review Letters, 1987
• Independent sets in random sparse graphs
  Networks, 1984
• Cliques in random graphs
  Mathematical Proceedings of the Cambridge Philosophical Society, 1976
• Branch-and-Bound Methods: A Survey
  Operations Research, 1966