{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T02:47:50Z","timestamp":1729651670477,"version":"3.28.0"},"reference-count":16,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/tai.2003.1250228","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"482-486","source":"Crossref","is-referenced-by-count":1,"title":["Implicit random constraint satisfaction problem"],"prefix":"10.1109","author":[{"given":"C.","family":"Lecoutre","sequence":"first","affiliation":[]},{"given":"F.","family":"Boussemart","sequence":"additional","affiliation":[]},{"given":"F.","family":"Hemery","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00048-8"},{"key":"ref11","article-title":"Contradicting conventional wisdom in constraint satisfaction","author":"sabin","year":"1994","journal-title":"Proceedings of the PPCPA'94"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00166-9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00052-6"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)90104-X"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1613\/jair.696","article-title":"Exact phase transitions in random constraint satisfaction problems","volume":"12","author":"xu","year":"2000","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref16","article-title":"Many hard examples in exact phase transitions with application to generating hard satisfiable instances","author":"xu","year":"2003","journal-title":"Technical Report cs CC\/0302001"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011454308633"},{"key":"ref3","first-page":"331","article-title":"Where the really hard problems are","author":"cheeseman","year":"1991","journal-title":"Proc IJCAI-91"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45193-8_33"},{"key":"ref5","first-page":"246","article-title":"The Constrainedness of Search","author":"gent","year":"1996","journal-title":"Proceeding of AAAI-96"},{"journal-title":"Some random CSPs are hard for resolution","year":"2000","author":"mitchell","key":"ref8"},{"journal-title":"Abscon 2 0 a constraint programming platform","year":"2003","author":"lecoutre","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00263-1"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0017433"},{"journal-title":"Models for random constraint satisfaction problems","year":"2002","author":"molloy","key":"ref9"}],"event":{"name":"15th IEEE International Conference on Tools with Artificial Intelligence","acronym":"TAI-03","location":"Sacramento, CA, USA"},"container-title":["Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8840\/27974\/01250228.pdf?arnumber=1250228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T09:05:31Z","timestamp":1585645531000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1250228\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/tai.2003.1250228","relation":{},"subject":[]}}