Structural Parameterization of Steiner Tree Packing

Niko Hastrich, Kirill Simonov

Steiner Tree Packing (STP) is a notoriously hard problem in classical complexity theory, which is of practical relevance to VLSI circuit design. Previous research has approached th…