Enrico Malizia

48 papers A* 14A 3Journal 19Unranked 12
YearRankTypeTitle / Venue / Authors
2025 — conf
Explanations for Negative Query Answers under Inconsistency-Tolerant Semantics.
SEBD
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2025 J jnl
Explanations for query answers under existential rules.
Artif. Intell.
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2025 A* conf
On the Complexity of Global Necessary Reasons to Explain Classification.
KR
Marco Calautti, Enrico Malizia, Cristian Molinaro
2025 J jnl
On the Complexity of Global Necessary Reasons to Explain Classification.
CoRR
Marco Calautti, Enrico Malizia, Cristian Molinaro
2024 J jnl
Hausdorff Reductions and the Exponential Hierarchies.
CoRR
Enrico Malizia
2024 — conf
On the Complexity of Querying Inconsistent Weighted Knowledge Bases (Short paper).
DP@AI*IA
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2023 A* conf
Complexity of Inconsistency-Tolerant Query Answering in Datalog+/- under Preferred Repairs.
KR
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2022 — conf
Complexity of Inconsistency-Tolerant Query Answering in Datalog+/- under Cardinality-Based Repairs.
SEBD
Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2022 J jnl
Complexity results for preference aggregation over (
Artif. Intell.
Thomas Lukasiewicz, Enrico Malizia
2022 — conf
Explanations for Inconsistency-Tolerant Query Answering under Existential Rules.
SEBD
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2022 — conf
Explanations for Negative Query Answers under Existential Rules.
DP@AI*IA
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro, Andrius Vaicenavicius
2022 A* conf
Explanations for Negative Query Answers under Inconsistency-Tolerant Semantics.
IJCAI
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2022 J jnl
Guest Editorial: Reasoning With Inconsistent, Incomplete, and Uncertain Knowledge.
IEEE Intell. Syst.
Enrico Malizia, Cristian Molinaro, Francesco Parisi
2022 J jnl
Inconsistency-tolerant query answering for existential rules.
Artif. Intell.
Thomas Lukasiewicz, Enrico Malizia, Maria Vanina Martinez, Cristian Molinaro, Andreas Pieris, Gerardo I. Simari
2022 — conf
Pareto and Majority Voting in mCP-nets.
DP@AI*IA
Thomas Lukasiewicz, Enrico Malizia
2022 — conf
Query Answer Explanations under Existential Rules.
SEBD
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2021 J jnl
Materializing Knowledge Bases via Trigger Graphs.
CoRR
Efthymia Tsamoura, David Carral, Enrico Malizia, Jacopo Urbani
2021 J jnl
Materializing Knowledge Bases via Trigger Graphs.
Proc. VLDB Endow.
Efthymia Tsamoura, David Carral, Enrico Malizia, Jacopo Urbani
2021 A* conf
Preferred Explanations for Ontology-Mediated Queries under Existential Rules.
AAAI
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro, Andrius Vaicenavicius
2020 A* conf
Explanations for Inconsistency-Tolerant Query Answering under Existential Rules.
AAAI
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2020 A* conf
Explanations for Negative Query Answers under Existential Rules.
KR
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro, Andrius Vaicenavicius
2020 — conf
Explanations for Ontology-Mediated Query Answering in Description Logics (Extended Abstract).
Description Logics
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2020 A conf
Explanations for Ontology-Mediated Query Answering in Description Logics.
ECAI
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2019 A* conf
Complexity of Inconsistency-Tolerant Query Answering in Datalog+/- under Cardinality-Based Repairs.
AAAI
Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2019 J jnl
Complexity results for preference aggregation over (
Artif. Intell.
Thomas Lukasiewicz, Enrico Malizia
2019 A* conf
Explanations for Query Answers under Existential Rules.
IJCAI
Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Andrius Vaicenavicius
2018 J jnl
Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic.
SIAM J. Comput.
Georg Gottlob, Enrico Malizia
2018 J jnl
Bounds on the Cost of Stabilizing a Cooperative Game.
J. Artif. Intell. Res.
Yoram Bachrach, Edith Elkind, Enrico Malizia, Reshef Meir, Dmitrii V. Pasechnik, Jeffrey S. Rosenschein, Jörg Rothe, Michael Zuckerman
2018 J jnl
Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting.
CoRR
Thomas Lukasiewicz, Enrico Malizia
2018 A* conf
Complexity of Approximate Query Answering under Inconsistency in Datalog+/-.
IJCAI
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2018 — conf
Complexity of Approximate Query Answering under Inconsistency in Datalog+/-.
SEBD
Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro
2018 A conf
More Complexity Results about Reasoning over ( m )CP-nets.
AAMAS
Enrico Malizia
2017 J jnl
A novel characterization of the complexity class ϴ
Theor. Comput. Sci.
Thomas Lukasiewicz, Enrico Malizia
2016 A* conf
On the Complexity of mCP-nets.
AAAI
Thomas Lukasiewicz, Enrico Malizia
2014 J jnl
Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic.
CoRR
Georg Gottlob, Enrico Malizia
2014 — conf
Achieving new upper bounds for the hypergraph duality problem through logic.
CSL-LICS
Georg Gottlob, Enrico Malizia
2014 — conf
How much navigable is the Web of Linked Data?
ISWC (Posters & Demos)
Valeria Fionda, Enrico Malizia
2014 J jnl
Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints.
CoRR
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2014 J jnl
The Complexity of the Nucleolus in Compact Games.
ACM Trans. Comput. Theory
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2012 A conf
Hard and Easy k-Typed Compact Coalitional Games: The Knowledge of Player Types Marks the Boundary.
ECAI
Gianluigi Greco, Enrico Malizia, Francesco Scarcello, Luigi Palopoli
2011 A* conf
On the Complexity of the Core over Coalition Structures.
IJCAI
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2011 J jnl
On the complexity of core, kernel, and bargaining set.
Artif. Intell.
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2011 A* conf
Subsidies, Stability, and Restricted Cooperation in Coalitional Games.
IJCAI
Reshef Meir, Jeffrey S. Rosenschein, Enrico Malizia
2010 J jnl
Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints.
J. Artif. Intell. Res.
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2009 — conf
Constrained coalitional games: formal framework, properties, and complexity results.
AAMAS (2)
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2009 A* conf
On the Complexity of Compact Coalitional Games.
IJCAI
Gianluigi Greco, Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2008 J jnl
On the Computational Complexity of the Bargaining Set and the Kernel in Compact Coalitional Games
CoRR
Enrico Malizia, Luigi Palopoli, Francesco Scarcello
2007 A* conf
Infeasibility Certificates and the Complexity of the Core in Coalitional Games.
IJCAI
Enrico Malizia, Luigi Palopoli, Francesco Scarcello