Crossing number for graphs with bounded pathwidth (Q1986966)
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: Crossing number for graphs with bounded pathwidth |
scientific article; zbMATH DE number 7188815
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Crossing number for graphs with bounded pathwidth |
scientific article; zbMATH DE number 7188815 |
Statements
Crossing number for graphs with bounded pathwidth (English)
0 references
9 April 2020
0 references
crossing number
0 references
pathwidth
0 references
approximation
0 references
graph algorithms
0 references
complexity
0 references
0.94576454
0 references
0 references
0.9216803
0 references
0 references
0.9197679
0 references
0.9191014
0 references
0.91607654
0 references
