{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T12:02:28Z","timestamp":1709812948856},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1137\/090777268","type":"journal-article","created":{"date-parts":[[2012,5,29]],"date-time":"2012-05-29T22:11:38Z","timestamp":1338329498000},"page":"768-800","source":"Crossref","is-referenced-by-count":3,"title":["The Satisfiability Threshold for a Seemingly Intractable Random Constraint Satisfaction Problem"],"prefix":"10.1137","volume":"26","author":[{"given":"Harold","family":"Connamacher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Molloy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00159-1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.07.011"},{"key":"atypb3","first-page":"721","author":"Achlioptas D.","year":"2001","journal-title":"Washington, DC"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011402324562"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703434231"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-04-00464-3"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/95\/1\/012013"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/375827.375835"},{"key":"atypb11","first-page":"231","author":"Berre D. L.","year":"2004","journal-title":"Proceedings of the Seventh International Conference on Theory and Applications of Satisfiability Testing"},{"key":"atypb13","doi-asserted-by":"crossref","first-page":"R81","DOI":"10.37236\/1107","volume":"13","author":"Cain J.","year":"2006","journal-title":"Electron. J. Combin."},{"key":"atypb14","first-page":"1","volume":"20","author":"Chelluri R.","year":"2000","journal-title":"Internat. Math. J. Anal. Appl."},{"key":"atypb15","first-page":"620","author":"Chv\u00e1tal V.","year":"1992","journal-title":"NJ"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1145\/48014.48016"},{"key":"atypb18","first-page":"590","author":"Connamacher H.","year":"2004","journal-title":"NJ"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00046-1"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00890-3"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/321033.321034"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/368273.368557"},{"key":"atypb28","first-page":"163","author":"D\u00edaz J.","year":"2008","journal-title":"Germany"},{"key":"atypb29","first-page":"213","author":"Dietzfelbinger M.","year":"2010","journal-title":"Heidelberg"},{"key":"atypb30","first-page":"769","author":"Dubois O.","year":"2002","journal-title":"NJ"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/S1631-073X(02)02563-3"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00317-1"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.05.002"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(83)90017-3"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00305-7"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-005-0017-3"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20118"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011454308633"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1996.0081"},{"key":"atypb41","first-page":"279","volume":"30","author":"Hennecart F.","year":"1994","journal-title":"Kybernetika (Prague)"},{"key":"atypb42","doi-asserted-by":"crossref","first-page":"47","DOI":"10.3233\/SAT190016","volume":"2","author":"Heule M. J. H.","year":"2006","journal-title":"J. Satisfiability Boolean Modeling Comput."},{"key":"atypb43","first-page":"258","author":"Heule M. J. H.","year":"2007","journal-title":"New York"},{"key":"atypb44","doi-asserted-by":"crossref","first-page":"117","DOI":"10.3233\/SAT190041","volume":"4","author":"Heule M. J. H.","year":"2008","journal-title":"J. Satisfiablity Boolean Modeling Comput."},{"key":"atypb45","first-page":"247","author":"Hyv\u00e4rinen A. E. J.","year":"2008","journal-title":"New York"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0653(04)00462-7"},{"key":"atypb48","first-page":"873","author":"Kim J. H.","year":"2006","journal-title":"European Mathematical Society"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1126\/science.264.5163.1297"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/11499107_36"},{"key":"atypb51","first-page":"151","year":"1990","journal-title":"New York"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/39.6.547"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022886412117"},{"key":"atypb54","first-page":"295","volume":"2002","author":"Mitchell D. G.","year":"2002","journal-title":"Principles and Practices of Constraint Programming---CP"},{"key":"atypb55","first-page":"555","volume":"2003","author":"Mitchell D. G.","year":"2003","journal-title":"Principles and Practices of Constraint Programming---CP"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700368667"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20061"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-008-2123-5"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539703436485"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199910\/12)15:3\/4<414::AID-RSA10>3.0.CO;2-G"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-58-02504-3"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.0036"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548307008589"},{"key":"atypb68","first-page":"216","author":"Schaefer T. J.","year":"1978","journal-title":"New York"},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00045-3"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00166-9"},{"key":"atypb71","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/sapm1993893233","volume":"89","author":"Temme N. M.","year":"1993","journal-title":"Stud. Appl. Math."},{"key":"atypb72","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1613\/jair.696","volume":"12","author":"Xu K.","year":"2000","journal-title":"J. Artificial Intell. Res."},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.01.001"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090777268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T06:22:13Z","timestamp":1594189333000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/090777268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1137\/090777268"],"URL":"https:\/\/doi.org\/10.1137\/090777268","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]}}}