paper

Parallelized approximation algorithms for minimum routing cost spanning trees

arXiv:0705.2125

Abstract

We parallelize several previously proposed algorithms for the minimum routing cost spanning tree problem and some related problems.