A \(c^k n\) 5-approximation algorithm for treewidth (Q2799353)
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: A \(c^k n\) 5-approximation algorithm for treewidth |
scientific article; zbMATH DE number 6566956
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A \(c^k n\) 5-approximation algorithm for treewidth |
scientific article; zbMATH DE number 6566956 |
Statements
11 April 2016
0 references
algorithms
0 references
graphs
0 references
treewidth
0 references
approximation
0 references
fixed parameter tractability
0 references
0 references
0 references
0 references
A \(c^k n\) 5-approximation algorithm for treewidth (English)
0 references
