Andrea Ribichini | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Lorenzo Balzotti
8 publications
Paolo G. Franciosa
6 publications
Francesco Scarcello
6 publications
Marco Schaerf
5 publications
Giorgio Ausiello
2 publications
Isabella Lari
2 publications
Francesco Lupia
1 publication
Angelo Mendicelli
1 publication

research

∙ 04/22/2022

A Linear Time Algorithm for Computing Max-Flow Vitality in Undirected Unweighted Planar Graphs

The vitality of an edge in a graph with respect to the maximum flow betw...

0 Giorgio Ausiello, et al. ∙

research

∙ 11/04/2020

Max-flow vitality in undirected unweighted planar graphs

We show a fast algorithm for determining the set of relevant edges in a ...

0 Giorgio Ausiello, et al. ∙

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...

0 Francesco Lupia, et al. ∙