{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:30:24Z","timestamp":1794342624322,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540453758","type":"print"},{"value":"9783540460565","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11871842_84","type":"book-chapter","created":{"date-parts":[[2006,9,18]],"date-time":"2006-09-18T04:28:47Z","timestamp":1158553727000},"page":"817-824","source":"Crossref","is-referenced-by-count":2,"title":["Guiding the Search in the NO Region of the Phase Transition Problem with a Partial Subsumption Test"],"prefix":"10.1007","author":[{"given":"Samuel","family":"Wieczorek","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gilles","family":"Bisson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mirta B.","family":"Gordon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"84_CR1","unstructured":"Arias, M., Khardon, R., Maloberti, J.: Learning horn expressions with LOGAN-H. Technical report 2005-4 of the Department of Computer Science, Tufts University (2005)"},{"key":"84_CR2","unstructured":"Bisson, G.: Learning in FOL with a similarity measure. In: Proceeding of 10th AAAI Conference, San-Jose, pp. 82\u201387 (1992)"},{"key":"84_CR3","first-page":"236","volume-title":"Proceedings of 2nd international conference on building and sharing very large-scale knowledge bases (KBKS)","author":"G. Bisson","year":"1995","unstructured":"Bisson, G.: Why and how to define a similarity measure for object-based representation systems. In: Proceedings of 2nd international conference on building and sharing very large-scale knowledge bases (KBKS), pp. 236\u2013246. IOS press, Enschede (NL) (1995)"},{"key":"84_CR4","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1162\/153244304773936018","volume":"4","author":"M. Botta","year":"2003","unstructured":"Botta, M., Saitta, L., Sebag, M.: Relational learning as search in a critical region. Journal of Machine Learning research\u00a04, 431\u2013463 (2003)","journal-title":"Journal of Machine Learning research"},{"key":"84_CR5","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1162\/153244304773936027","volume":"4","author":"V.S. Costa","year":"2003","unstructured":"Costa, V.S., Srinivasan, A., Camacho, R., Blockeel, H., Demoen, B., Janssens, G., Struyf, J., Vandecastaele, H., Van Laer, W.: Query transformations for improving the efficiency of ilp systems. Machine Learning Research\u00a04, 465\u2013491 (2003)","journal-title":"Machine Learning Research"},{"key":"84_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1023\/A:1007620705405","volume":"41","author":"A. Giordana","year":"2000","unstructured":"Giordana, A., Saitta, L.: Phase transitions in relational learning. Machine Learning\u00a041, 17\u201325 (2000)","journal-title":"Machine Learning"},{"issue":"2","key":"84_CR7","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0004-3702(93)90069-N","volume":"61","author":"G. Gottlob","year":"1993","unstructured":"Gottlob, G., Ferm\u00fcller, C.G.: Removing redundancy from a clause. Artificial Intelligence\u00a061(2), 263\u2013289 (1993)","journal-title":"Artificial Intelligence"},{"key":"84_CR8","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-540-39917-9_12","volume-title":"Proceedings of the 15th Int. Conf. on Inductive Logic Programming","author":"K. Hirata","year":"2003","unstructured":"Hirata, K.: On condensation of a clause. In: Horvath, T., Yamamoto, A. (eds.) Proceedings of the 15th Int. Conf. on Inductive Logic Programming. LNCS (LNAI), pp. 164\u2013179. Springer, Heidelberg (2003)"},{"key":"84_CR9","first-page":"1","volume-title":"Artificial Intelligence: Special Issue on Frontiers in Problem Solving: Phase Transition and Complexity","year":"1996","unstructured":"Hogg, T., Huberman, B.A., Williams, C.P. (eds.): Artificial Intelligence: Special Issue on Frontiers in Problem Solving: Phase Transition and Complexity, vol.\u00a081, pp. 1\u20132. Elsevier, Amsterdam (1996)"},{"key":"84_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0004-3702(95)00050-X","volume":"81","author":"T. Hogg","year":"1996","unstructured":"Hogg, T.: Refining the phase transition in combinatorial search. Artificial Intelligence\u00a081, 127\u2013154 (1996)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"84_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1007610422992","volume":"37","author":"R. Khardon","year":"1999","unstructured":"Khardon, R.: Learning function-free horn expressions. Machine Learning\u00a037(3), 241\u2013275 (1999)","journal-title":"Machine Learning"},{"key":"84_CR12","unstructured":"Maloberti, J.: Improving Inductive Logic Programming with Constraint Satisfaction Techniques: Applications to Frequent Query Discovery. PhD thesis, LRI, Universit\u00e9 d\u2019Orsay (2005)"},{"issue":"2","key":"84_CR13","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1023\/B:MACH.0000023150.80092.40","volume":"55","author":"J. Maloberti","year":"2004","unstructured":"Maloberti, J., Sebag, M.: Fast theta-subsumption with constraint satisfaction algorithms. Machine Learning\u00a055(2), 137\u2013174 (2004)","journal-title":"Machine Learning"},{"key":"84_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1613\/jair.2","volume":"1","author":"S. Minton","year":"1993","unstructured":"Minton, S., Philips, A., Johnston, M.D., Laird, P.: Minimizing conflicts: A heuristic repair method for constraint-satisfaction and scheduling problems. Journal of Artificial Intelligence Research\u00a01, 1\u201315 (1993)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"84_CR15","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/0743-1066(94)90035-3","volume":"19","author":"S. Muggleton","year":"1994","unstructured":"Muggleton, S., De Raedt, L.: Inductive logic programming: Theory and methods. Journal of Logic Programming\u00a019, 629\u2013679 (1994)","journal-title":"Journal of Logic Programming"},{"key":"84_CR16","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0004-3702(95)00048-8","volume":"81","author":"P. Prosser","year":"1996","unstructured":"Prosser, P.: An empirical study of phase transitions in binary constraint satisfaction problems. Artificial Intelligence\u00a081, 81\u2013109 (1996)","journal-title":"Artificial Intelligence"},{"key":"84_CR17","unstructured":"Plotkin, G.: A note on inductive generalization. Machine Intelligence\u00a05 (1970)"},{"key":"84_CR18","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/0004-3702(95)00052-6","volume":"81","author":"B.M. Smith","year":"1996","unstructured":"Smith, B.M., Dyer, M.E.: Locating the phase transition in binary constraint satisfaction problems. Artificial Intelligence\u00a081, 155\u2013181 (1996)","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Machine Learning: ECML 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11871842_84.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:24:20Z","timestamp":1619493860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11871842_84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540453758","9783540460565"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11871842_84","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11871842","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}