Parameterized Spanning Tree Congestion

Michael Lampis, Valia Mitsou, Edouard Nemery +3

In this paper we study the Spanning Tree Congestion problem, where we are given a graph $G=(V,E)$ and are asked to find a spanning tree $T$ of minimum maximum congestion. Here, the…