An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs.

Michele Borassi, Pierluigi Crescenzi, Luca Trevisan

Browse the full SODA paper archive.