Miniatura

Fitxers

568959.pdf (217.28 KB)

Tipus de document

Article

Versió

Versió publicada

Data de publicació

2005-11-10

Tots els drets reservats

Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/139831

Landscape of Solutions in Constraint Satisfaction Problems

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

https://doi.org/10.1103/PhysRevLett.95.200202

Resum

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.

Matèries

Geometria de l'espai, Algorismes

Matèries (anglès)

Solid geometry, Algorithms

Citació

Col·leccions

Articles publicats en revistes (Física de la Matèria Condensada)

Citació

MÉZARD, Marc, PALASSINI, Matteo, RIVOIRE, Olivier. Landscape of Solutions in Constraint Satisfaction Problems. _Physical Review Letters_. 2005. Vol. 95, núm. 20, pàgs. 200202. [consulta: 1 de febrer de 2026]. ISSN: 0031-9007. [Disponible a: https://hdl.handle.net/2445/139831]

Exportar metadades

JSON - METS

Compartir registre