Glassy behavior and jamming of a random walk process for sequentially satisfying a constraint satisfaction formula

DOI10.1140/EPJB/E2010-00021-XzbMath1188.82025arXiv0907.0295OpenAlexW3102729143MaRDI QIDQ977543

Hai-Jun Zhou

Publication date: 22 June 2010

Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.0295

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)

Related Items (1)

CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS

Cites Work

• Unnamed Item
• Phase Transitions in Combinatorial Optimization Problems

This page was built for publication: Glassy behavior and jamming of a random walk process for sequentially satisfying a constraint satisfaction formula