Link crossing number is NP-hard (Q5118878)
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: Link crossing number is NP-hard |
scientific article; zbMATH DE number 7240993
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Link crossing number is NP-hard |
scientific article; zbMATH DE number 7240993 |
Statements
Link crossing number is NP-hard (English)
0 references
27 August 2020
0 references
knot
0 references
link
0 references
computational complexity
0 references
NP-hard
0 references
NP-complete
0 references
crossing number of links
0 references
linking number
0 references
crossing number of graphs
0 references
0.7849986553192139
0 references
0.7692504525184631
0 references
0.767508864402771
0 references
0.7495914101600647
0 references
0.7494856119155884
0 references
