{"type":"ScholarlyArticle","title":"PARTS INFERENCE: Closed and Semi-Closed Partitioning Graphs","authors":[{"name":"Mary Angela Papalaskaris","slug":"mary-angela-papalaskaris","given":"Mary Angela","family":"Papalaskaris","affiliation":""},{"name":"Lenhart K. Schubert","slug":"lenhart-k-schubert","given":"Lenhart K.","family":"Schubert","affiliation":""}],"abstract":"We consider the problem of answering part -o f questions and questions about overlap tn partitioning structures, which ts of Importance tn A . l systems knowledgeable about parts relationships, set tncluston relationships or taxonomies of types . In an earl ter paper tt was noted that the problem o f extracting tnformatton from arbitrary sets of parttttontng assertions ( \"P-graphs\") Is Intractable (at least 1f P f NP) and the more restrtcttve class of quasi - hierarchical closed P-graphs was introduced as a fairl y fle)(tble representation of partitioning structures permitting efftctent Information extraction . The present paper Introduces the larger class of semi-closed P - graphs . and provides efftctent and complete methods for answering part-of and dlsjolntness questions based on such P-graphs.","doi":null,"url":"https://ijcai.org/proceedings/1981/60","pdf":"https://ijcai.org/proceedings/1981/0060.pdf","markdown":"https://ijcai.org/proceedings/1981/60.md","bibtex":"https://ijcai.org/proceedings/1981/bibtex/60","volume":{"slug":"1981","title":"Proceedings of the Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1981","url":"https://ijcai.org/proceedings/1981/","year":1981,"location":"Vancouver, British Columbia, Canada","dates":"24-28 August 1981","editors":"Roger C. Schank","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Nowledge Representation","track":"Nowledge Representation","number":60,"pages":{"first":304,"last":308},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}