{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:45Z","timestamp":1750307085382,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,3,18]],"date-time":"2013-03-18T00:00:00Z","timestamp":1363564800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,3,18]]},"DOI":"10.1145\/2480362.2480382","type":"proceedings-article","created":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T19:47:45Z","timestamp":1367437665000},"page":"86-91","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Many-to-many interchangeable sets of values in CSPs"],"prefix":"10.1145","author":[{"given":"Chavalit","family":"Likitvivatanavong","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roland H. C.","family":"Yap","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,3,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(02)00210-2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622673.1622688"},{"volume-title":"Proc. of AAAI-04","author":"Bowen J.","key":"e_1_3_2_1_3_1","unstructured":"J. Bowen and C. Likitvivatanavong . Domain transmutation in constraint satisfaction problems . In Proc. of AAAI-04 . J. Bowen and C. Likitvivatanavong. Domain transmutation in constraint satisfaction problems. In Proc. of AAAI-04."},{"volume-title":"Proc. of AAAI-12","author":"Cooper M. C.","key":"e_1_3_2_1_4_1","unstructured":"M. C. Cooper and G. Escamoche . A dichotomy for 2-constraint forbidden CSP patterns . In Proc. of AAAI-12 . M. C. Cooper and G. Escamoche. A dichotomy for 2-constraint forbidden CSP patterns. In Proc. of AAAI-12."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.03.002"},{"volume-title":"CP-11 Workshop on Constraint Modelling and Reformulation.","author":"Freuder E. C.","key":"e_1_3_2_1_6_1","unstructured":"E. C. Freuder . Dispensable instantiations . In CP-11 Workshop on Constraint Modelling and Reformulation. E. C. Freuder. Dispensable instantiations. In CP-11 Workshop on Constraint Modelling and Reformulation."},{"volume-title":"Proc. of AAAI-91","author":"Freuder E. C.","key":"e_1_3_2_1_7_1","unstructured":"E. C. Freuder . Eliminating interchangeable values in constraint satisfaction problems . In Proc. of AAAI-91 . E. C. Freuder. Eliminating interchangeable values in constraint satisfaction problems. In Proc. of AAAI-91."},{"key":"e_1_3_2_1_8_1","first-page":"282","volume-title":"Proc. of IJCAI-93","author":"Haselb\u00f6ck A.","unstructured":"A. Haselb\u00f6ck . Exploiting interchangeabilities in constraint satisfaction problems . In Proc. of IJCAI-93 , pages 282 -- 287 . A. Haselb\u00f6ck. Exploiting interchangeabilities in constraint satisfaction problems. In Proc. of IJCAI-93, pages 282--287."},{"key":"e_1_3_2_1_9_1","volume-title":"CP-10 Workshop on Symmetry in Constraint Satisfaction Problems","author":"Karakashian S.","year":"2010","unstructured":"S. Karakashian , R. Woodward , B. Y. Choueiry , S. Prestwich , and E. C. Freuder . A partial taxonomy of substitutability and interchangeability . In CP-10 Workshop on Symmetry in Constraint Satisfaction Problems , 2010 . S. Karakashian, R. Woodward, B. Y. Choueiry, S. Prestwich, and E. C. Freuder. A partial taxonomy of substitutability and interchangeability. In CP-10 Workshop on Symmetry in Constraint Satisfaction Problems, 2010."},{"volume-title":"Proc. of CP-07","author":"Katsirelos G.","key":"e_1_3_2_1_10_1","unstructured":"G. Katsirelos and T. Walsh . A compression algorithm for large arity extensional constraints . In Proc. of CP-07 . G. Katsirelos and T. Walsh. A compression algorithm for large arity extensional constraints. In Proc. of CP-07."},{"key":"e_1_3_2_1_11_1","first-page":"397","volume-title":"Proceedings of AAAI-05","author":"Lal A.","unstructured":"A. Lal , B. Y. Choueiry , and E. C. Freuder . Neighborhood interchangeability and dynamic bundling for non-binary finite CSPs . In Proceedings of AAAI-05 , pages 397 -- 404 . A. Lal, B. Y. Choueiry, and E. C. Freuder. Neighborhood interchangeability and dynamic bundling for non-binary finite CSPs. In Proceedings of AAAI-05, pages 397--404."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89378-3_10"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622519.1622536"},{"key":"e_1_3_2_1_14_1","first-page":"205","volume-title":"Proceedings of ECAI-96","author":"Weigel R.","year":"1996","unstructured":"R. Weigel , B. V. Faltings , and B. Y. Choueiry . Context in discrete constraint satisfaction problems . In Proceedings of ECAI-96 , pages 205 -- 213 , Budapest, Hungary , 1996 . R. Weigel, B. V. Faltings, and B. Y. Choueiry. Context in discrete constraint satisfaction problems. In Proceedings of ECAI-96, pages 205--213, Budapest, Hungary, 1996."}],"event":{"name":"SAC '13: SAC '13","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"],"location":"Coimbra Portugal","acronym":"SAC '13"},"container-title":["Proceedings of the 28th Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2480362.2480382","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2480362.2480382","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:21Z","timestamp":1750239261000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2480362.2480382"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3,18]]},"references-count":14,"alternative-id":["10.1145\/2480362.2480382","10.1145\/2480362"],"URL":"https:\/\/doi.org\/10.1145\/2480362.2480382","relation":{},"subject":[],"published":{"date-parts":[[2013,3,18]]},"assertion":[{"value":"2013-03-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}