Improved Steiner tree algorithms for bounded treewidth☆
Under an Elsevier user license
open archive
Keywords
(Prize-collecting) Steiner tree
k-Cardinality tree
Bounded treewidth
Fixed parameter tractable
Exact algorithm
Cited by (0)
- ☆
A preliminary version of this article appeared at IWOCA 2011, LNCS, vol. 7056, Springer, 2011, pp. 374–386.
- 1
Funded via a juniorprofessorship by the Carl-Zeiss-Foundation.
Copyright © 2012 Elsevier B.V. All rights reserved.