{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T23:56:59Z","timestamp":1794527819882,"version":"4.9.1"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319449524","type":"print"},{"value":"9783319449531","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44953-1_12","type":"book-chapter","created":{"date-parts":[[2016,8,22]],"date-time":"2016-08-22T11:12:23Z","timestamp":1471864343000},"page":"173-188","source":"Crossref","is-referenced-by-count":3,"title":["Extending Broken Triangles and Enhanced Value-Merging"],"prefix":"10.1007","author":[{"given":"Martin C.","family":"Cooper","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Achref","family":"El\u00a0Mouelhi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cyril","family":"Terrioux","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,8,23]]},"reference":[{"issue":"2","key":"12_CR1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s10601-015-9198-6","volume":"21","author":"C Carbonnel","year":"2016","unstructured":"Carbonnel, C., Cooper, M.C.: Tractability in constraint satisfaction problems: a survey. Constraints 21(2), 115\u2013144 (2016)","journal-title":"Constraints"},{"key":"12_CR2","unstructured":"Cohen, D.A., Cooper, M.C., Escamocher, G., \u017divn\u00fd, S.: Variable elimination in binary CSP via forbidden patterns. In: Proceedings of IJCAI (2013)"},{"issue":"7","key":"12_CR3","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1016\/j.jcss.2015.02.001","volume":"81","author":"DA Cohen","year":"2015","unstructured":"Cohen, D.A., Cooper, M.C., Escamocher, G., \u017divn\u00fd, S.: Variable and value elimination in binary constraint satisfaction via forbidden patterns. J. Comput. Syst. Sci. 81(7), 1127\u20131143 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1016\/j.artint.2016.02.001","volume":"234","author":"MC Cooper","year":"2016","unstructured":"Cooper, M.C., Duchein, A., El Mouelhi, A., Escamocher, G., Terrioux, C., Zanuttini, B.: Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems. Artif. Intell. 234, 196\u2013218 (2016)","journal-title":"Artif. Intell."},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/978-3-319-10428-7_5","volume-title":"Principles and Practice of Constraint Programming","author":"MC Cooper","year":"2014","unstructured":"Cooper, M.C., El Mouelhi, A., Terrioux, C., Zanuttini, B.: On broken triangles. In: O\u2019Sullivan, B. (ed.) CP 2014. LNCS, vol. 8656, pp. 9\u201324. Springer, Heidelberg (2014)"},{"key":"12_CR6","unstructured":"Cooper, M.C., Jeavons, P., Salamon, A.: Hybrid tractable CSPs which generalize tree structure. In: Proceedings of ECAI, pp. 530\u2013534 (2008)"},{"key":"12_CR7","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.artint.2010.03.002","volume":"174","author":"MC Cooper","year":"2010","unstructured":"Cooper, M.C., Jeavons, P., Salamon, A.: Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination. Artif. Intell. 174, 570\u2013584 (2010)","journal-title":"Artif. Intell."},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/978-3-319-23219-5_6","volume-title":"Principles and Practice of Constraint Programming","author":"MC Cooper","year":"2015","unstructured":"Cooper, M.C., J\u00e9gou, P., Terrioux, C.: A microstructure-based family of tractable classes for CSPs. In: Pesant, G. (ed.) CP 2015. LNCS, vol. 9255, pp. 74\u201388. Springer, Heidelberg (2015)"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Cooper, M.C., \u017divn\u00fd, S.: The power of arc consistency for CSPs defined by partially-ordered forbidden patterns. In: Proceedings of LICS (2016)","DOI":"10.1145\/2933575.2933587"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"El Mouelhi, A., J\u00e9gou, P., Terrioux, C.: Hidden tractable classes: from theory to practice. In: Proceedings of ICTAI, pp. 437\u2013445 (2014)","DOI":"10.1109\/ICTAI.2014.73"},{"issue":"4","key":"12_CR11","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/s10601-015-9185-y","volume":"20","author":"A Mouelhi El","year":"2015","unstructured":"El Mouelhi, A., J\u00e9gou, P., Terrioux, C.: A hybrid tractable class for non-binary CSPs. Constraints 20(4), 383\u2013413 (2015)","journal-title":"Constraints"},{"key":"12_CR12","unstructured":"Freuder, E.C.: Eliminating interchangeable values in constraint satisfaction problems. In: Proceedings of AAAI, pp. 227\u2013233 (1991)"},{"key":"12_CR13","unstructured":"J\u00e9gou, P.: Decomposition of domains based on the micro-structure of finite constraint satisfaction problems. In: Proceedings of AAAI, pp. 731\u2013736 (1993)"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"J\u00e9gou, P., Terrioux, C.: The extendable-triple property: a new CSP tractable class beyond BTP. In: Proceedings of AAAI, pp. 3746\u20133754 (2015)","DOI":"10.1609\/aaai.v29i1.9754"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Likitvivatanavong, C., Yap, R.H.C.: Many-to-many interchangeable sets of values in CSPs. In Proceedings of SAC, pp. 86\u201391 (2013)","DOI":"10.1145\/2480362.2480382"},{"key":"12_CR16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"AK Mackworth","year":"1977","unstructured":"Mackworth, A.K.: Consistency in networks of relations. Artif. Intell. 8, 99\u2013118 (1977)","journal-title":"Artif. Intell."},{"key":"12_CR17","first-page":"95","volume":"7","author":"U Montanari","year":"1974","unstructured":"Montanari, U.: Networks of constraints: fundamental properties and applications to picture processing. Artif. Intell. 7, 95\u2013132 (1974)","journal-title":"Artif. Intell."},{"issue":"4","key":"12_CR18","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1080\/0952813X.2012.721138","volume":"25","author":"W Naanaa","year":"2013","unstructured":"Naanaa, W.: Unifying and extending hybrid tractable classes of CSPs. J. Exp. Theor. Artif. Intell. 25(4), 407\u2013424 (2013)","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Naanaa, W.: Extending the broken triangle property tractable class of binary CSPs. In: Proceedings of the 9th Hellenic Conference on Artificial Intelligence, SETN, pp. 3:1\u20133:6 (2016)","DOI":"10.1145\/2903220.2903230"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Sabin, D., Freuder, E.C.: Contradicting conventional wisdom in constraint satisfaction. In: Proceedings of ECAI, pp. 125\u2013129 (1994)","DOI":"10.1007\/3-540-58601-6_86"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44953-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,6]],"date-time":"2022-07-06T17:21:21Z","timestamp":1657128081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44953-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319449524","9783319449531"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44953-1_12","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-319-44953-1","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}