{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,5]],"date-time":"2024-05-05T18:16:56Z","timestamp":1714933016207},"reference-count":17,"publisher":"Elsevier","isbn-type":[{"value":"9781483207711","type":"print"}],"license":[{"start":{"date-parts":[[1991,1,1]],"date-time":"1991-01-01T00:00:00Z","timestamp":662688000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1016\/b978-1-4832-0771-1.50016-3","type":"book-chapter","created":{"date-parts":[[2015,4,11]],"date-time":"2015-04-11T01:34:05Z","timestamp":1428716045000},"page":"283-297","source":"Crossref","is-referenced-by-count":0,"title":["THE TRACTABILITY OF PATH-BASED INHERITANCE11This a revised version of a paper that appeared in the Proceedings of IJCAI-89, Detroit, MI, [1989] 1140\u201345. Used by permission of the International Joint Conferences on Artificial Intelligence, Inc.; copies of this and other IJCAI Proceedings are available from Morgan Kaufmann Publishers, Inc., PO Box 50490, Palo Alto, CA 94303, U.S.A."],"prefix":"10.1016","author":[{"given":"Bart","family":"Selman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hector J.","family":"Levesque","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/B978-1-4832-0771-1.50016-3_bib1","first-page":"80","article-title":"I lied about the trees (or, defaults and definitions in knowledge representation)","volume":"6","author":"Brachman","year":"1985","journal-title":"The AI Magazine"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib2","series-title":"NETL: A System for Representing and Using Real-World Knowledge","author":"Fahlman","year":"1979"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib3","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TSE.1976.233819","article-title":"On two problems in the generation of program test paths","author":"Gabow","year":"1976","journal-title":"IEEE Trans. Software Engineering"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib4","series-title":"Inheritance = Chaining + Defeat.","author":"Geffner","year":"1989"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib5","unstructured":"Horty, J.F., Thomason, R.H., and Touretzky, D.S. 1987. A skeptical theory of inheritance in nonmonotonic semantic nets. Proceedings of AAAI-87. AAAI, Menlo Park, CA. More complete version: technical report CMU-CS-87\u2013175, Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1987."},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib6","unstructured":"Haugh, B.A. 1988. Tractable theories of multiple defeasible inheritance. Proceedings of AAAI-88. AAAI, Menlo Park, CA, pp. 421\u2013426."},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib7","unstructured":"Karchmer, M. 1989. Personal communication."},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib8","unstructured":"Kautz, H.A. and Selman, B. 1989. Hard problems for simple default logics. Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, Toronto, Ont., Canada. Morgan Kaufmann Publishers, San Mateo, CA."},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib9","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0304-3975(88)90131-4","article-title":"On finding a minimum dominating set in a tournament","volume":"61","author":"Megiddo","year":"1988","journal-title":"Theoretical Computer Science"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib10","series-title":"Semantic Information Processing","first-page":"216","article-title":"Semantic memory","author":"Quillian","year":"1968"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib11","series-title":"Annual Reviews of Computer Science","article-title":"Nonmonotonic reasoning","author":"Reiter","year":"1987"},{"issue":"1","key":"10.1016\/B978-1-4832-0771-1.50016-3_bib12","first-page":"1","article-title":"Some representational issues in default reasoning","volume":"9","author":"Reiter","year":"1983","journal-title":"Computers and Mathematics with Applications, (Special Issue on Computational Linguistics)"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib13","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/PROC.1986.13636","article-title":"Nonmonotonic inference rules for multiple inheritance with exceptions","volume":"74","author":"Sandewall","year":"1986","journal-title":"Proceedings of the IEEE"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib14","series-title":"The Tractability of Path-Based Inheritance","author":"Selman","year":"1990"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib15","series-title":"Semantic Nets: An Evidential Formalization and Its Connectionist Realization","author":"Shastri","year":"1988"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib16","series-title":"The Mathematics of Inheritance Systems","author":"Touretzky","year":"1984"},{"key":"10.1016\/B978-1-4832-0771-1.50016-3_bib17","unstructured":"Touretzky, D.S., Horty, J.F., and Thomason, R.H. 1987. A clash of intuitions: The current state of nonmonotonic multiple inheritance systems. In Proceedings IJCAI-87, Milan, Italy, pp. 476\u2013482. IJCAI proceedings are available from Morgan Kaufmann Publishers, San Mateo, CA."}],"container-title":["Principles of Semantic Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781483207711500163?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9781483207711500163?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,9,23]],"date-time":"2018-09-23T16:57:24Z","timestamp":1537721844000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9781483207711500163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9781483207711"],"references-count":17,"URL":"https:\/\/doi.org\/10.1016\/b978-1-4832-0771-1.50016-3","relation":{},"subject":[],"published":{"date-parts":[[1991]]}}}