Low-Diameter Graph Decomposition is in NC

Baruch Awerbuch, Bonnie Berger, Lenore Cowen, David Peleg. Low-Diameter Graph Decomposition is in NC. In Otto Nurmi, Esko Ukkonen, editors, Algorithm Theory - SWAT 92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings. Volume 621 of Lecture Notes in Computer Science, pages 83-93, Springer, 1992.

Abstract

Abstract is missing.