36 citations · 96 across the 8 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016
An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
Michele Borassi, Pierluigi Crescenzi, Luca Trevisan
In recent years, researchers proposed several algorithms that compute metric quantities of real-world complex networks, and that are very efficient in practice, although there is n…
cs.CC2016
A Note on the Complexity of Computing the Number of Reachable Vertices in a Digraph
Michele Borassi
In this work, we consider the following problem: given a digraph , for each vertex , we want to compute the number of vertices reachable from . In other words, we wa…