research
∙
11/14/2017
Tree Projections and Constraint Optimization Problems: Fixed-Parameter Tractability and Parallel Algorithms
Tree projections provide a unifying framework to deal with most structur...
share
research
∙
09/13/2017
Computing the Shapley Value in Allocation Problems: Approximations and Bounds, with an Application to the Italian VQR Research Assessment Program
In allocation problems, a given set of goods are assigned to agents in s...
research
∙
12/11/2012
Tree Projections and Structural Decomposition Methods: Minimality and Game-Theoretic Characterization
Tree projections provide a mathematical framework that encompasses all t...
research
∙
09/15/2012
Tractable Optimization Problems through Hypergraph-Based Structural Restrictions
Several variants of the Constraint Satisfaction Problem have been propos...
research
∙
05/10/2010
On The Power of Tree Projections: Structural Tractability of Enumerating CSP Solutions
The problem of deciding whether CSP instances admit solutions has been d...
research
∙
11/04/2002