1 resultado para Sigma Factor
em Massachusetts Institute of Technology
Relevância:
Resumo:
We present a constant-factor approximation algorithm for computing an embedding of the shortest path metric of an unweighted graph into a tree, that minimizes the multiplicative distortion.
