Improved Steiner tree algorithms for bounded treewidth (Q1932355)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Steiner tree algorithms for bounded treewidth |
scientific article |
Statements
Improved Steiner tree algorithms for bounded treewidth (English)
0 references
18 January 2013
0 references
(prize-collecting) Steiner tree
0 references
\(k\)-cardinality tree
0 references
bounded treewidth
0 references
fixed parameter tractable
0 references
exact algorithm
0 references
0 references
0 references
