activity
20022022
most citedSpace Efficiency of Propositional Knowledge Representation Formalisms

40 citations · 61 across the 6 of their papers we have counts for

collaborators

6 papers

cs.CV2022★ 4 cited

Max Pooling with Vision Transformers reconciles class and shape in weakly supervised semantic segmentation

Simone Rossetti, Damiano Zappia, Marta Sanzari +2

Weakly Supervised Semantic Segmentation (WSSS) research has explored many directions to improve the typical pipeline CNN plus class activation maps (CAM) plus refinements, given th…

cs.GT2017

Computing the Shapley Value in Allocation Problems: Approximations and Bounds, with an Application to the Italian VQR Research Assessment Program

Francesco Lupia, Angelo Mendicelli, Andrea Ribichini +2

In allocation problems, a given set of goods are assigned to agents in such a way that the social welfare is maximised, that is, the largest possible global worth is achieved. When…

cs.LO2012★ 6 cited

On the Complexity of Finding Second-Best Abductive Explanations

Paolo Liberatore, Marco Schaerf

While looking for abductive explanations of a given set of manifestations, an ordering between possible solutions is often assumed. The complexity of finding/verifying optimal solu…

cs.AI2011★ 40 cited

Space Efficiency of Propositional Knowledge Representation Formalisms

M. Cadoli, F. M. Donini, P. Liberatore +1

We investigate the space efficiency of a Propositional Knowledge Representation (PKR) formalism. Intuitively, the space efficiency of a formalism F in representing a certain piece…

cs.AI2010★ 2 cited

On the size of data structures used in symbolic model checking

Paolo Liberatore, Marco Schaerf

Temporal Logic Model Checking is a verification method in which we describe a system, the model, and then we verify whether some properties, expressed in a temporal logic formula,…

cs.AI2002★ 9 cited

Compilability of Abduction

Paolo Liberatore, Marco Schaerf

Abduction is one of the most important forms of reasoning; it has been successfully applied to several practical problems such as diagnosis. In this paper we investigate whether th…