We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Landscape of solutions in constraint satisfaction problems

Abstract: We present a theoretical framework for characterizing the geometrical properties of the space of solutions in constraint satisfaction problems, together with practical algorithms for studying this structure on particular instances. We apply our method to the coloring problem, for which we obtain the total number of solutions and analyze in detail the distribution of distances between solutions.
Comments: 4 pages, 4 figures. Replaced with published version
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Computational Complexity (cs.CC)
Journal reference: Phys. Rev. Lett. 95, 200202 (2005)
DOI: 10.1103/PhysRevLett.95.200202
Cite as: arXiv:cond-mat/0507451 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0507451v2 [cond-mat.dis-nn] for this version)

Submission history

From: Matteo Palassini [view email]
[v1] Tue, 19 Jul 2005 15:52:08 GMT (35kb)
[v2] Wed, 2 Nov 2005 15:16:38 GMT (36kb)

Link back to: arXiv, form interface, contact.