research
∙
07/08/2020
FPT and kernelization algorithms for the k-in-a-tree problem
The three-in-a-tree problem asks for an induced tree of the input graph ...
share
research
∙
11/29/2019
Shortest Path Centrality and the All-pairs Shortest Paths Problem via Sample Complexity
In this paper we are interested in the all-pairs shortest paths problem ...
research
∙
10/01/2019
Approximating the Percolation Centrality through Sampling and Pseudo-dimension
In this work we investigate the problem of percolation centrality, a gen...
research
∙
05/12/2018