Link crossing number is NP-hard (Q5118878)
From MaRDI portal
scientific article; zbMATH DE number 7240993
Language | Label | Description | Also known as |
---|---|---|---|
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