{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:33:51Z","timestamp":1743050031252,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642042430"},{"type":"electronic","value":"9783642042447"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-04244-7_43","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T14:17:24Z","timestamp":1252937844000},"page":"539-553","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Generic Search Heuristics within the EMBP Framework"],"prefix":"10.1007","author":[{"given":"Ronan","family":"Le Bras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Zanarini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Pesant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"43_CR1","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/rsa.20057","volume":"27","author":"A. Braunstein","year":"2005","unstructured":"Braunstein, A., M\u00e9zard, M., Zecchina, R.: Survey propagation: An algorithm for satisfiability. Random Structures Algorithms\u00a027(2), 201\u2013226 (2005)","journal-title":"Random Structures Algorithms"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Correia, M., Barahona, P.: On the integration of singleton consistencies and look-ahead heuristics. In: CSCLP, pp. 62\u201375 (2007)","DOI":"10.1007\/978-3-540-89812-2_5"},{"key":"43_CR3","unstructured":"Hsu, E.I., Kitching, M., Bacchus, F., McIlraith, S.A.: Using expectation maximization to find likely assignments for solving csp\u2019s. In: AAAI, pp. 224\u2013230 (2007)"},{"key":"43_CR4","unstructured":"Hsu, E.I., Muise, C.J., Beck, J.C., McIlraith, S.A.: Applying probabilistic inference to heuristic search by estimating variable bias. In: Proceedings of the 1st International Symposium on Search Techniques in Artificial Intelligence and Robotics (at AAAI 2008), Chicago, IL, USA, July 13\u201314, vol.\u00a0WS-08-10, pp. 68\u201375 (2008)"},{"key":"43_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-540-30201-8_25","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"K. Kask","year":"2004","unstructured":"Kask, K., Dechter, R., Gogate, V.: Counting-based look-ahead schemes for constraint satisfaction. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 317\u2013331. Springer, Heidelberg (2004)"},{"key":"43_CR6","unstructured":"Kilby, P., Slaney, J.K., Thibaux, S., Walsh, T.: Backbones and backdoors in satisfiability. In: Veloso, M.M., Kambhampati, S. (eds.) AAAI, pp. 1368\u20131373. AAAI Press \/ The MIT Press (2005)"},{"key":"43_CR7","unstructured":"Kroc, L., Sabharwal, A., Selman, B.: Survey propagation revisited. In: 23rd UAI, Vancouver, BC, July 2007, pp. 217\u2013226 (2007)"},{"issue":"2","key":"43_CR8","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"F.R. Kschischang","year":"2001","unstructured":"Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory\u00a047(2), 498\u2013519 (2001)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"5582","key":"43_CR9","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1126\/science.1073287","volume":"297","author":"M. Mezard","year":"2002","unstructured":"Mezard, M., Parisi, G., Zecchina, R.: Analytic and algorithmic solution of random satisfiability problems. Science\u00a0297(5582), 812\u2013815 (2002)","journal-title":"Science"},{"key":"43_CR10","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)"},{"key":"43_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/978-3-540-30201-8_41","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"P. Refalo","year":"2004","unstructured":"Refalo, P.: Impact-based search strategies for constraint programming. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 557\u2013571. Springer, Heidelberg (2004)"},{"key":"43_CR12","doi-asserted-by":"crossref","unstructured":"Trick, M.A.: A dynamic programming approach for consistency and propagation for knapsack constraints. In: Annals of Operations Research, vol.\u00a0118, pp. 73\u201384 (2003)","DOI":"10.1023\/A:1021801522545"},{"key":"43_CR13","volume-title":"Understanding belief propagation and its generalizations","author":"J.S. Yedidia","year":"2003","unstructured":"Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Morgan Kaufmann Publishers Inc., San Francisco (2003)"},{"issue":"3","key":"43_CR14","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1007\/s10601-008-9065-9","volume":"14","author":"A. Zanarini","year":"2009","unstructured":"Zanarini, A., Pesant, G.: Solution counting algorithms for constraint-centered search heuristics. Constraints\u00a014(3), 392\u2013413 (2009)","journal-title":"Constraints"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2009"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04244-7_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T12:34:03Z","timestamp":1558269243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04244-7_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642042430","9783642042447"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04244-7_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}