{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:57:52Z","timestamp":1759147072419},"reference-count":29,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1996,2]]},"DOI":"10.1137\/s0097539793257034","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:43:31Z","timestamp":1109245411000},"page":"1-51","source":"Crossref","is-referenced-by-count":14,"title":["Asymptotic Conditional Probabilities: The Unary Case"],"prefix":"10.1137","volume":"25","author":[{"given":"Adam J.","family":"Grove","sequence":"first","affiliation":[]},{"given":"Joseph Y.","family":"Halpern","sequence":"additional","affiliation":[]},{"given":"Daphne","family":"Koller","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"R1","volume-title":"Solvable cases of the decision problem","author":"Ackermann W.","year":"1954"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(85)80027-9"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322243"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-2639-4_10"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731829"},{"key":"R10","volume-title":"Entropy in Relation to Incomplete Knowledge","author":"Denbigh K. G.","year":"1985"},{"key":"R11","volume-title":"The Decision Problem: Solvable Classes of Quantificational Formulas","author":"Dreben Burton","year":"1979"},{"key":"R12","volume-title":"A mathematical introduction to logic","author":"Enderton Herbert B.","year":"1972"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.2307\/2272945"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(77)90116-9"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02759729"},{"key":"R17","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M.","year":"1979"},{"key":"R18","first-page":"17","volume":"2","author":"Glebski Y. V.","year":"1969","journal-title":"Kibernetika"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(83)80043-6"},{"key":"R22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1613\/jair.61","volume":"2","author":"Grove Adam J.","year":"1994","journal-title":"J. Artificial Intelligence Res."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.2307\/2275609"},{"key":"R24","volume-title":"The emergence of probability","author":"Hacking Ian","year":"1975"},{"key":"R25","first-page":"15","volume-title":"Maximum entropy formalism (Conf., Mass. Inst. Tech., Cambridge, Mass., 1978)","author":"Jaynes Edwin T.","year":"1979"},{"key":"R26","volume-title":"A Treatise on Probability","author":"Keynes J. M.","year":"1921"},{"key":"R29","volume-title":"Unsolvable classes of quantificational formulas","author":"Lewis Harry R.","year":"1979"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(80)90027-6"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1007\/BF01146404"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/0003-4843(80)90014-5"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/0888-613X(89)90012-1"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1137\/0212053"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90061-X"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1137\/0208032"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/S1385-7258(54)50058-2"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539793257034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T03:04:48Z","timestamp":1548731088000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539793257034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,2]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,2]]}},"alternative-id":["10.1137\/S0097539793257034"],"URL":"https:\/\/doi.org\/10.1137\/s0097539793257034","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,2]]}}}