{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T08:56:06Z","timestamp":1754556966756},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540677970"},{"type":"electronic","value":"9783540449577"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44957-4_22","type":"book-chapter","created":{"date-parts":[[2007,6,1]],"date-time":"2007-06-01T01:24:41Z","timestamp":1180661081000},"page":"326-341","source":"Crossref","is-referenced-by-count":8,"title":["Dominance Constraints with Set Operators"],"prefix":"10.1007","author":[{"given":"Denys","family":"Duchier","sequence":"first","affiliation":[]},{"given":"Joachim","family":"Niehren","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,12,15]]},"reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01048403","volume":"4","author":"R. Backofen","year":"1995","unstructured":"R. Backofen, J. Rogers, and K. Vijay-Shanker. A first-order axiomatization of the theory of finite trees. Journal of Logic, Language, and Information, 4:5\u201339, 1995.","journal-title":"Journal of Logic, Language, and Information"},{"key":"22_CR2","unstructured":"D. Duchier and C. Gardent. A constraint-based treatment of descriptions. In Int. Workshop on Computational Semantics, Tilburg, 1999."},{"key":"22_CR3","unstructured":"D. Duchier and S. Thater. Parsing with tree descriptions: a constraint-based approach. In Int. Workshop on Natural Language Understanding and Logic Programming, Las Cruces, New Mexico, 1999."},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"M. Egg, J. Niehren, P. Ruhrberg, and F. Xu. Constraints over lambda-structures in semantic underspecification. In Joint Conf. COLING\/ACL, pages 353\u2013359, 1998.","DOI":"10.3115\/980451.980905"},{"key":"22_CR5","unstructured":"C. Gardent and B. Webber. Describing discourse semantics. In Proceedings of the 4th TAG+ Workshop, Philadelphia, 1998."},{"issue":"3","key":"22_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF00137870","volume":"1","author":"C. Gervet","year":"1997","unstructured":"C. Gervet. Interval propagation to reason about sets: Definition and implementation of a practical language. Constraints, 1(3):191\u2013244, 1997.","journal-title":"Constraints"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"A. Koller, K. Mehlhorn, and J. Niehren. A polynomial-time fragment of dominance constraints. Technical report, Programming Systems Lab, Universit\u00e4t des Saarlandes, Apr. 2000. Submitted.","DOI":"10.3115\/1075218.1075265"},{"key":"22_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","DOI":"10.1007\/10722060","volume-title":"Logical Aspects of Comp. Linguistics 98","author":"A. Koller","year":"2000","unstructured":"A. Koller, J. Niehren, and R. Treinen. Dominance constraints: Algorithms and complexity. In Logical Aspects of Comp. Linguistics 98, 2000. To appear in LNCS."},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"M. P. Marcus, D. Hindle, and M. M. Fleck. D-theory: Talking about talking about trees. In 21st ACL, pages 129\u2013136, 1983.","DOI":"10.3115\/981311.981337"},{"key":"22_CR10","unstructured":"Mozart. The mozart programming system. http:\/\/www.mozart-oz.org\/ ."},{"key":"22_CR11","unstructured":"T. M\u00fcller and M. M\u00fcller. Finite set constraints in Oz. In F. Bry, B. Freitag, and D. Seipel, editors, 13. Workshop Logische Programmierung, pages 104\u2013115, Technische Universit\u00e4t M\u00fcnchen, 1997."},{"key":"22_CR12","unstructured":"R. Muskens. Order-Independence and Underspecification. In J. Groenendijk, editor, Ellipsis, Underspecification, Events and More in Dynamic Semantics. DYANA Deliverable R.2.2.C, 1995."},{"key":"22_CR13","first-page":"151","volume-title":"Proceedings of ACL\u201995","author":"O. Rambow","year":"1995","unstructured":"O. Rambow, K. Vijay-Shanker, and D. Weir. D-tree grammars. In Proceedings of ACL\u201995, pages 151\u2013158, MIT, Cambridge, 1995."},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"J. Rogers and K. Vijay-Shanker. Reasoning with descriptions of trees. In Annual Meeting of the Association for Comp. Linguistics (ACL), 1992.","DOI":"10.3115\/981967.981977"},{"issue":"1","key":"22_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/BF01691346","volume":"2","author":"J. W. Thatcher","year":"1967","unstructured":"J. W. Thatcher and J. B. Wright. Generalized finite automata theory with an application to a decision problem of second-order logic. Mathematical Systems Theory, 2(1):57\u201381, August 1967.","journal-title":"Mathematical Systems Theory"},{"key":"22_CR16","doi-asserted-by":"crossref","unstructured":"W. Thomas. Automata on Infinite Objects. In J. v. Leeuwen, editor, Handbook of Theoretical Computer Science, Formal Models and Semantics, volume B, chapter 4, pages 133\u2013191. The MIT Press, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50009-3"},{"key":"22_CR17","first-page":"481","volume":"18","author":"K. Vijay-Shanker","year":"1992","unstructured":"K. Vijay-Shanker. Using descriptions of trees in a tree adjoining grammar. Computational Linguistics, 18:481\u2013518, 1992.","journal-title":"Computational Linguistics"}],"container-title":["Lecture Notes in Computer Science","Computational Logic \u2014 CL 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44957-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T11:24:44Z","timestamp":1556450684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44957-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540677970","9783540449577"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-44957-4_22","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}