Skip to main navigation Skip to search Skip to main content

Link crossing number is NP-hard

  • Université Gustave Eiffel
  • DePaul University

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Article number2050043
JournalJournal of Knot Theory and its Ramifications
Volume29
Issue number6
DOIs
StatePublished - May 1 2020

ASJC Scopus Subject Areas

  • Algebra and Number Theory

Keywords

  • computational complexity
  • crossing number
  • Link
  • NP-hard

Cite this