Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Malizia, Enrico"'
Autor:
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, Hemachandra also asked for certificate-based and alternating Turing machine characterizati
Externí odkaz:
http://arxiv.org/abs/2402.00791
The chase is a well-established family of algorithms used to materialize Knowledge Bases (KBs), like Knowledge Graphs (KGs), to tackle important tasks like query answering under dependencies or data cleaning. A general problem of chase algorithms is
Externí odkaz:
http://arxiv.org/abs/2102.02753
Autor:
Lukasiewicz, Thomas, Malizia, Enrico
Publikováno v:
Artificial Intelligence, vol. 272, pp. 101-142, 2019
Combinatorial preference aggregation has many applications in AI. Given the exponential nature of these preferences, compact representations are needed and ($m$)CP-nets are among the most studied ones. Sequential and global voting are two ways to agg
Externí odkaz:
http://arxiv.org/abs/1806.10018
Autor:
Lukasiewicz, Thomas, Malizia, Enrico, Martinez, Maria Vanina, Molinaro, Cristian, Pieris, Andreas, Simari, Gerardo I.
Publikováno v:
In Artificial Intelligence June 2022 307
Autor:
Lukasiewicz, Thomas, Malizia, Enrico
Publikováno v:
In Artificial Intelligence February 2022 303
Autor:
Gottlob, Georg, Malizia, Enrico
Publikováno v:
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}$ and $\mathcal{H}$, decide whether $\mathcal{H}$ consists precisely of all minimal transversals of $\mathcal{G}$ (in which case we say that $\mathcal
Externí odkaz:
http://arxiv.org/abs/1407.2912
Publikováno v:
Journal Of Artificial Intelligence Research, Volume 38, pages 633-685, 2010
Coalitional games serve the purpose of modeling payoff distribution problems in scenarios where agents can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. In the classical Transferable Utility (TU) sett
Externí odkaz:
http://arxiv.org/abs/1401.3852
Autor:
Lukasiewicz, Thomas, Malizia, Enrico
Publikováno v:
In Artificial Intelligence July 2019 272:101-142
Publikováno v:
Artif. Intell. 175(12-13): 1877-1910 (2011)
Coalitional games are mathematical models suited to analyze scenarios where players can collaborate by forming coalitions in order to obtain higher worths than by acting in isolation. A fundamental problem for coalitional games is to single out the m
Externí odkaz:
http://arxiv.org/abs/0810.3136
Autor:
Lukasiewicz, Thomas, Malizia, Enrico
Publikováno v:
In Theoretical Computer Science 19 September 2017 694:21-33