Complexity Results for the Spanning Tree Congestion Problem

Yota Otachi, Hans L. Bodlaender, Erik Jan van Leeuwen. Complexity Results for the Spanning Tree Congestion Problem. In Dimitrios M. Thilikos, editor, Graph Theoretic Concepts in Computer Science - 36th International Workshop, WG 2010, Zarós, Crete, Greece, June 28-30, 2010 Revised Papers. Volume 6410 of Lecture Notes in Computer Science, pages 3-14, 2010. [doi]

Abstract

Abstract is missing.