{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T04:11:49Z","timestamp":1780632709866,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540441205","type":"print"},{"value":"9783540461357","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46135-3_56","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T05:59:47Z","timestamp":1179208787000},"page":"744-749","source":"Crossref","is-referenced-by-count":9,"title":["An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint"],"prefix":"10.1007","author":[{"given":"Meinolf","family":"Sellmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2002,9,2]]},"reference":[{"key":"56_CR1","unstructured":"R. K. Ahuja, T. L. Magnati, J. B. Orlin. Network Flows. Prentice Hall, 1993."},{"key":"56_CR2","unstructured":"N. Barnier and P. Brisset. Graph Coloring for Air Traffic Flow Management, Proc. of CPAIOR\u201902, Le Croisic, France, pp. 133\u2013147, March 2002."},{"key":"56_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BFb0017427","volume-title":"Proc. of CP\u201997","author":"Y. Caseau","year":"1997","unstructured":"Y. Caseau and F. Laburthe. Solving Various Weighted Matching Problems with Constraints, Proc. of CP\u201997, LNCS 1330, pp. 17\u201331, 1997."},{"key":"56_CR4","doi-asserted-by":"crossref","unstructured":"Y. Caseau and F. Laburthe. Solving Small TSPs with Constraints, Proc. of ICLP\u201997, The MIT Press, 1997.","DOI":"10.7551\/mitpress\/4299.003.0028"},{"key":"56_CR5","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1009661600931","volume":"5","author":"Y. Caseau","year":"1999","unstructured":"Y. Caseau and F. Laburthe. Heuristics for large constrained routing problems, Journal of Heuristics, 5:281\u2013303, 1999.","journal-title":"Journal of Heuristics"},{"key":"56_CR6","unstructured":"T. H. Cormen, C. E. Leiserson, R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990."},{"key":"56_CR7","unstructured":"T. Fahle. Cost based Filtering vs. Upper Bounds for maximum Clique, Proc. of CPAIOR\u201902, Le Croisic, France, pp. 93\u2013107, March 2002."},{"key":"56_CR8","doi-asserted-by":"crossref","unstructured":"F. Focacci, A. Lodi, M. Milano. Solving TSP through the Integration of OR and CP Techniques, Workshop on Large Scale Combinatorial Optimization and Constraints, CP\u201998, Electronic Notes in Discrete Mathematics, 1998.","DOI":"10.1016\/S1571-0653(04)00002-2"},{"key":"56_CR9","unstructured":"F. Focacci, A. Lodi, M. Milano. Integration of CP and OR methods for Matching Problems, Proc. of CPAIOR\u201999, Ferrara, Italy, 1999."},{"key":"56_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/978-3-540-48085-3_14","volume-title":"Proceedings of the CP\u201999","author":"F. Focacci","year":"1999","unstructured":"F. Focacci, A. Lodi, M. Milano. Cost-Based Domain Filtering. Proceedings of the CP\u201999 Springer LNCS 1713:189\u2013203, 1999."},{"key":"56_CR11","unstructured":"J. C. Regin. A Filtering Algorithm for Constraints of Difference in CSPs, Proc. of AAAI, pp. 362\u2013367, 1994."}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming - CP 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46135-3_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T08:31:35Z","timestamp":1707899495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46135-3_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441205","9783540461357"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-46135-3_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002]]}}}