| Athens/Institutional login |
|
| 
|
|
|
|
|||
| Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help | | ||||
|
||||
|
|
| |
|
||||
2008 J. Phys.: Conf. Ser. 95 012012 (10pp) doi: 10.1088/1742-6596/95/1/012012
 |
 |
 |
||
|
||||
 |
|
 |
Abstract. We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method. We also discuss the properties of the phase diagram in temperature, the connections with the glass transition phenomenology in physics, and the related algorithmic issues.
 |
Post to CiteUlike | | Post to Connotea | | Post to Bibsonomy |
|
|
|
|
| |
|
|
|
|
|
|
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help | Recommend this journal EndNote, ProCite ® and Reference Manager ® are registered trademarks of ISI Researchsoft. Copyright © Institute of Physics and IOP Publishing Limited 2009. Use of this service is subject to compliance with the terms and conditions of use. In particular, reselling and systematic downloading of files is prohibited. Help: Cookies | Data Protection. |
