Low-diameter graph decomposition is in NC (1992)

by B Awerbuch, B Berger, L Cowen, D Peleg
Venue:In Proceedings of the Third Scandinavian Workshop on Algorithm Theory, SWAT ’92