Between treewidth and clique-width (Q2945207)
From MaRDI portal
!
WARNING
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 6479947
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Between treewidth and clique-width |
scientific article; zbMATH DE number 6479947 |
Statements
Between Treewidth and Clique-Width (English)
0 references
9 September 2015
0 references
MaxCut
0 references
graph coloring
0 references
Hamiltonian cycle
0 references
edge dominating set
0 references
0.99554705619812
0 references
0.8464415669441223
0 references
0.8137106895446777
0 references
0.802533745765686
0 references
0.8012235164642334
0 references
