Parameterized single-exponential time polynomial space algorithm for Steiner tree (Q4619482)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7013576
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parameterized single-exponential time polynomial space algorithm for Steiner tree |
scientific article; zbMATH DE number 7013576 |
Statements
Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree (English)
0 references
6 February 2019
0 references
Steiner tree
0 references
FPT algorithm
0 references
recurrence relation
0 references
0 references
0.968856930732727
0 references
0.8682790398597717
0 references
0.8568993806838989
0 references
