Suchergebnisse - VDP::Algorithms and computability theory: 422

Andere Suchmöglichkeiten:

  • Treffer 1 - 1 von 1
Treffer weiter einschränken
  1. 1

    Parameterized Complexity of the Spanning Tree Congestion Problem von Bodlaender, Hans L., Fomin, Fedor V., Golovach, Petr A., Otachi, Yota, van Leeuwen, Erik Jan

    ISSN: 0178-4617, 1432-0541
    Veröffentlicht: New York Springer-Verlag 01.09.2012
    Veröffentlicht in Algorithmica (01.09.2012)
    “… We study the problem of determining the spanning tree congestion of a graph. We present some sharp contrasts in the parameterized complexity of this problem …”
    Volltext
    Journal Article