{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:44:40Z","timestamp":1756896280352},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642215803"},{"type":"electronic","value":"9783642215810"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-21581-0_31","type":"book-chapter","created":{"date-parts":[[2011,6,10]],"date-time":"2011-06-10T09:30:19Z","timestamp":1307698219000},"page":"364-366","source":"Crossref","is-referenced-by-count":4,"title":["Phase Transitions in Knowledge Compilation: An Experimental Study"],"prefix":"10.1007","author":[{"given":"Jian","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minghao","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","first-page":"331","volume-title":"Proc. IJCAI 1991","author":"P. Cheeseman","year":"1991","unstructured":"Cheeseman, P., Kanefsky, B., Taylor, W.M.: Where the Really Hard Problems Are. In: Proc. IJCAI 1991, pp. 331\u2013340. Morgan Kaufmann Publishers, Inc., San Francisco (1991)"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1038\/nature03602","volume":"435","author":"D. Achlioptas","year":"2005","unstructured":"Achlioptas, D., Naor, A., Peres, Y.: Rigorous location of phase transitions in hard optimization problems. Nature\u00a0435, 759\u2013764 (2005)","journal-title":"Nature"},{"key":"31_CR3","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1613\/jair.989","volume":"17","author":"A. Darwiche","year":"2002","unstructured":"Darwiche, A., Marquis, P.: A Knowledge Compilation Map. J. Artif. Intell. Res.\u00a017, 229\u2013264 (2002)","journal-title":"J. Artif. Intell. Res."},{"key":"31_CR4","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0004-3702(95)00053-4","volume":"81","author":"R. Schrag","year":"1996","unstructured":"Schrag, R., Crawford, J.M.: Implicates and prime implicates in Random 3-SAT. Artificial Intelligence\u00a081, 199\u2013222 (1996)","journal-title":"Artificial Intelligence"},{"key":"31_CR5","first-page":"627","volume-title":"Proc. AAAI\/IAAI 2002","author":"A. Darwiche","year":"2002","unstructured":"Darwiche, A.: A Compiler for Deterministic, Decomposable Negation Normal Form. In: Proc. AAAI\/IAAI 2002, pp. 627\u2013634. AAAI Press, Menlo Park (2002)"},{"key":"31_CR6","first-page":"149","volume-title":"Proc. IJCAI 2007","author":"N. Narodytska","year":"2007","unstructured":"Narodytska, N., Walsh, T.: Constraint and Variable Ordering Heuristics for Compiling Configuration Problems. In: Proc. IJCAI 2007, pp. 149\u2013154. Morgan Kaufmann Publishers, Inc., San Francisco (2007)"},{"key":"31_CR7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1613\/jair.696","volume":"12","author":"K. Xu","year":"2000","unstructured":"Xu, K., Li, W.: Exact Phase Transitions in Random Constraint Satisfaction Problems. J. Artif. Intell. Res.\u00a012, 93\u2013103 (2000)","journal-title":"J. Artif. Intell. Res."}],"container-title":["Lecture Notes in Computer Science","Theory and Applications of Satisfiability Testing - SAT 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21581-0_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,28]],"date-time":"2019-03-28T11:20:43Z","timestamp":1553772043000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21581-0_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642215803","9783642215810"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21581-0_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}