Search Results - "Malizia, Enrico"

On the complexity of core, kernel, and bargaining set by Greco, Gianluigi, Malizia, Enrico, Palopoli, Luigi, Scarcello, Francesco

“…Coalitional games model scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A…”
Get full text

Complexity results for preference aggregation over (m)CP-nets: Max and rank voting by Lukasiewicz, Thomas, Malizia, Enrico

“…Aggregating preferences over combinatorial domains has a plethora of applications in AI. Due to the exponential nature of combinatorial preferences, compact…”
Get full text

Guest Editorial: Reasoning With Inconsistent, Incomplete, and Uncertain Knowledge by Malizia, Enrico, Molinaro, Cristian, Parisi, Francesco

“…The five papers in this special section focus on the management and analysis of uncertain, incomplete, and inconsistent information. This has become a crucial…”
Get full text

A novel characterization of the complexity class ΘkP based on counting and comparison by Lukasiewicz, Thomas, Malizia, Enrico

“…The complexity class Θ2P, which is the class of languages recognizable by deterministic Turing machines in polynomial time with at most logarithmic many calls…”
Get full text

A novel characterization of the complexity class Θ k P based on counting and comparison by Lukasiewicz, Thomas, Malizia, Enrico

Get full text

Inconsistency-tolerant query answering for existential rules by Lukasiewicz, Thomas, Malizia, Enrico, Martinez, Maria Vanina, Molinaro, Cristian, Pieris, Andreas, Simari, Gerardo I.

“…Querying inconsistent knowledge bases is an intriguing problem that gave rise to a flourishing research activity in the knowledge representation and reasoning…”
Get full text

Hausdorff Reductions and the Exponential Hierarchies by Malizia, Enrico

“…The Strong Exponential Hierarchy $SEH$ was shown to collapse to $P^{NExp}$ by Hemachandra by proving $P^{NExp} = NP^{NExp}$ via a census argument. Nonetheless,…”
Get full text

Bounds on the Cost of Stabilizing a Cooperative Game by Bachrach, Yoram, Elkind, Edith, Malizia, Enrico, Meir, Reshef, Pasechnik, Dmitrii, Rosenschein, Jeffrey S., Rothe, Jörg, Zuckerman, Michael

“…A key issue in cooperative game theory is coalitional stability, usually captured by the notion of the core---the set of outcomes that are resistant to group…”
Get full text

Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints by Greco, G., Malizia, E., Palopoli, L., Scarcello, F.

“…Coalitional games serve the purpose of modeling payoff distribution problems in scenarios where agents can collaborate by forming coalitions in order to obtain…”
Get full text

Complexity Results for Preference Aggregation over (m)CP-nets: Pareto and Majority Voting by Lukasiewicz, Thomas, Malizia, Enrico

“…Artificial Intelligence, vol. 272, pp. 101-142, 2019 Combinatorial preference aggregation has many applications in AI. Given the exponential nature of these…”
Get full text

Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic by Gottlob, Georg, Malizia, Enrico

“…SIAM Journal on Computing, vol. 47(2), pp. 456-492, 2018 The hypergraph duality problem DUAL is defined as follows: given two simple hypergraphs $\mathcal{G}$…”
Get full text

Materializing Knowledge Bases via Trigger Graphs by Tsamoura, Efthymia, Carral, David, Malizia, Enrico, Urbani, Jacopo

“…The chase is a well-established family of algorithms used to materialize Knowledge Bases (KBs), like Knowledge Graphs (KGs), to tackle important tasks like…”
Get full text

Non-Transferable Utility Coalitional Games via Mixed-Integer Linear Constraints by Greco, Gianluigi, Malizia, Enrico, Palopoli, Luigi, Scarcello, Francesco

“…Journal Of Artificial Intelligence Research, Volume 38, pages 633-685, 2010 Coalitional games serve the purpose of modeling payoff distribution problems in…”
Get full text

On the Complexity of Core, Kernel, and Bargaining Set by Greco, Gianluigi, Malizia, Enrico, Palopoli, Luigi, Scarcello, Francesco

“…Artif. Intell. 175(12-13): 1877-1910 (2011) Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming…”
Get full text