{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:57:11Z","timestamp":1757311031231},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540441205"},{"type":"electronic","value":"9783540461357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-46135-3_58","type":"book-chapter","created":{"date-parts":[[2007,5,15]],"date-time":"2007-05-15T05:59:47Z","timestamp":1179208787000},"page":"755-760","source":"Crossref","is-referenced-by-count":12,"title":["AC-3d an Efficient Arc-Consistency Algorithm with a Low Space-Complexity"],"prefix":"10.1007","author":[{"given":"Marc R. C.","family":"van Dongen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,2]]},"reference":[{"key":"58_CR1","first-page":"592","volume-title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI\u201995)","author":"C. Bessi\u00e8re","year":"1995","unstructured":"C. Bessi\u00e8re, E. C. Freuder, and J.-C. R\u00e9gin. Using inference to reduce arc consistency computation. In C.S. Mellish, editor, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI\u201995), volume 1, pages 592\u2013598, Montr\u00e9al, Qu\u00e9bec, Canada, 1995. Morgan Kaufmann Publishers, Inc., San Mateo, California, USA."},{"issue":"1","key":"58_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0004-3702(98)00105-2","volume":"107","author":"C. Bessi\u00e8re","year":"1999","unstructured":"C. Bessi\u00e8re, E. G. Freuder, and J.-C. R\u00e9gin. Using constraint metaknowledge to reduce arc consistency computation. Artificial Intelligence, 107(1):125\u2013148, 1999.","journal-title":"Artificial Intelligence"},{"key":"58_CR3","unstructured":"J. Gaschnig. Experimental case studies of backtrack vs. Waltz-type vs. new algorithms for satisficing assignment problems. In Proceeding of the Second Biennial Conference, Canadian Society for the Computational Studies of Intelligence, pages 268\u2013277, 1978."},{"key":"58_CR4","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A. K. Mackworth","year":"1977","unstructured":"A. K. Mackworth. Consistency in networks of relations. Artificial Intelligence, 8:99\u2013118, 1977.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"58_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A. K. Mackworth","year":"1985","unstructured":"A. K. Mackworth and E. C. Freuder. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Artificial Intelligence, 25(1):65\u201373, 1985.","journal-title":"Artificial Intelligence"},{"key":"58_CR6","series-title":"PhD thesis","volume-title":"Constraints, Varieties, and Algorithms","author":"M. R. C. Dongen van","year":"2002","unstructured":"M. R. C. van Dongen. Constraints, Varieties, and Algorithms. PhD thesis, Department of Computer Science, University College, Cork, Ireland, 2002."},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"M. R. C. van Dongen. AC-3d an efficient arc-consistency algorithm with a low space-complexity. Technical Report TR-01-2002, Cork Constraint Computation Centre, 2002.","DOI":"10.1007\/3-540-46135-3_58"},{"key":"58_CR8","unstructured":"R. J. Wallace and E. C. Freuder. Ordering heuristics for arc consistency algorithms. In AI\/GI\/VI\u2019 92, pages 163\u2013169, Vancouver, British Columbia, Canada, 1992."}],"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_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T00:25:46Z","timestamp":1556411146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46135-3_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540441205","9783540461357"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-46135-3_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}