{"type":"ScholarlyArticle","title":"On the Complexity of EL with Defeasible Inclusions","authors":[{"name":"Piero A. Bonatti","slug":"piero-a-bonatti","given":"Piero A.","family":"Bonatti","affiliation":""},{"name":"Marco Faella","slug":"marco-faella","given":"Marco","family":"Faella","affiliation":""},{"name":"Luigi Sauro","slug":"luigi-sauro","given":"Luigi","family":"Sauro","affiliation":""}],"abstract":"We analyze the complexity of reasoning in EL with defeasible inclusions, and extend previous results by tightening lower and upper complexity bounds and by relaxing some syntactic restrictions. We further extend the old framework by supporting arbitrary priority relations over defeasible inclusions.","doi":"10.5591/978-1-57735-516-8/IJCAI11-134","url":"https://ijcai.org/proceedings/2011/134","pdf":"https://ijcai.org/proceedings/2011/0134.pdf","markdown":"https://ijcai.org/proceedings/2011/134.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/134","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":134,"pages":{"first":762,"last":766},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}