Rudolph, Sebastian

20 publications

JAIR 2023 How to Tell Easy from Hard: Complexities of Conjunctive Query Entailment in Extensions of ALC Bartosz Bednarczyk, Sebastian Rudolph

IJCAI 2023 Tractable Diversity: Scalable Multiperspective Ontology Management via Standpoint EL Lucía Gómez Álvarez, Sebastian Rudolph, Hannes Strass

IJCAI 2022 Capturing Homomorphism-Closed Decidable Queries with Existential Rules (Extended Abstract) Camille Bourgaux, David Carral, Markus Krötzsch, Sebastian Rudolph, Michaël Thomazo

AAAI 2022 The Price of Selfishness: Conjunctive Query Entailment for ALCSelf Is 2EXPTIME-Hard Bartosz Bednarczyk, Sebastian Rudolph

JAIR 2021 On the Decomposition of Abstract Dialectical Frameworks and the Complexity of Naive-Based Semantics Sarah Alice Gaggl, Sebastian Rudolph, Hannes Straß

IJCAI 2019 Worst-Case Optimal Querying of Very Expressive Description Logics with Path Expressions and Succinct Counting Bartosz Bednarczyk, Sebastian Rudolph

IJCAI 2016 Expressivity of Datalog Variants - Completing the Picture Sebastian Rudolph, Michaël Thomazo

IJCAI 2015 Characterization of the Expressivity of Existential Rule Queries Sebastian Rudolph, Michaël Thomazo

IJCAI 2015 Membership Constraints in Formal Concept Analysis Sebastian Rudolph, Christian Sacarea, Diana Troanca

IJCAI 2015 On the Computational Complexity of Naive-Based Semantics for Abstract Dialectical Frameworks Sarah Alice Gaggl, Sebastian Rudolph, Hannes Strass

IJCAI 2015 Reasonable Highly Expressive Query Languages - IJCAI-15 Distinguished Paper (Honorary Mention) Pierre Bourhis, Markus Krötzsch, Sebastian Rudolph

JAIR 2014 The Complexity of Answering Conjunctive and Navigational Queries over OWL 2 EL Knowledge Bases Giorgio Stefanoni, Boris Motik, Markus Krötzsch, Sebastian Rudolph

IJCAI 2011 Extending Decidable Existential Rules by Joining Acyclicity and Guardedness Markus Krötzsch, Sebastian Rudolph

IJCAI 2011 Query Answering in the Horn Fragments of the Description Logics SHOIQ and SROIQ Magdalena Ortiz, Sebastian Rudolph, Mantas Simkus

IJCAI 2011 Reasoning-Supported Interactive Revision of Knowledge Bases Nadeschda Nikitina, Sebastian Rudolph, Birte Glimm

AAAI 2011 Revisiting Semantics for Epistemic Extensions of Description Logics Anees Mehdi, Sebastian Rudolph

IJCAI 2011 Walking the Complexity Lines for Generalized Guarded Existential Rules Jean-François Baget, Marie-Laure Mugnier, Sebastian Rudolph, Michaël Thomazo

JAIR 2010 Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity Is Your Friend! Sebastian Rudolph, Birte Glimm

AAAI 2008 Terminological Reasoning in SHIQ with Ordered Binary Decision Diagrams Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler

AAAI 2007 Complexity Boundaries for Horn Description Logics Markus Krötzsch, Sebastian Rudolph, Pascal Hitzler