NP-hardness and fixed-parameter tractability of the minimum spanner problem (Q1784745)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: NP-hardness and fixed-parameter tractability of the minimum spanner problem |
scientific article; zbMATH DE number 6944702
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | NP-hardness and fixed-parameter tractability of the minimum spanner problem |
scientific article; zbMATH DE number 6944702 |
Statements
NP-hardness and fixed-parameter tractability of the minimum spanner problem (English)
0 references
27 September 2018
0 references
minimum spanner problem
0 references
planar graphs
0 references
degree-bounded graphs
0 references
NP-hardness
0 references
FPT algorithm
0 references
0.9325718879699708
0 references
0.8921308517456055
0 references
0.8759840130805969
0 references
