5 citations · 9 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Max flow vitality in general and -planar graphs
Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari +1
The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes and is defined as the reduction of the maximum flow caused by the rem…
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…