Landscape of Solutions in Constraint Satisfaction Problems
| dc.contributor.author | Mézard, Marc | |
| dc.contributor.author | Palassini, Matteo | |
| dc.contributor.author | Rivoire, Olivier | |
| dc.date.accessioned | 2019-09-12T12:56:30Z | |
| dc.date.available | 2019-09-12T12:56:30Z | |
| dc.date.issued | 2005-11-10 | |
| dc.date.updated | 2019-09-12T12:56:30Z | |
| dc.description.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. | |
| dc.format.extent | 4 p. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.idgrec | 568959 | |
| dc.identifier.issn | 0031-9007 | |
| dc.identifier.uri | https://hdl.handle.net/2445/139831 | |
| dc.language.iso | eng | |
| dc.publisher | American Physical Society | |
| dc.relation.isformatof | Reproducció del document publicat a: https://doi.org/10.1103/PhysRevLett.95.200202 | |
| dc.relation.ispartof | Physical Review Letters, 2005, vol. 95, num. 20, p. 200202 | |
| dc.relation.uri | https://doi.org/10.1103/PhysRevLett.95.200202 | |
| dc.rights | (c) American Physical Society, 2005 | |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.source | Articles publicats en revistes (Física de la Matèria Condensada) | |
| dc.subject.classification | Geometria de l'espai | |
| dc.subject.classification | Algorismes | |
| dc.subject.other | Solid geometry | |
| dc.subject.other | Algorithms | |
| dc.title | Landscape of Solutions in Constraint Satisfaction Problems | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion |
Fitxers
Paquet original
1 - 1 de 1