Link crossing number is NP-hard

Arnaud de Mesmay; Marcus Schaefer; Eric Sedgwick

doi:10.1142/S0218216520500431

Article Dans Une Revue Journal of Knot Theory and Its Ramifications Année : 2020

Link crossing number is NP-hard

(1) , (2) , (2)

1
2

Arnaud de Mesmay

Fonction : Auteur
PersonId : 20248
IdHAL : arnaud-de-mesmay

Laboratoire d'Informatique Gaspard-Monge

Marcus Schaefer

Fonction : Auteur

School of Computing [DePaul]

Eric Sedgwick

Fonction : Auteur

School of Computing [DePaul]

Domaines

Géométrie algorithmique [cs.CG] Topologie géométrique [math.GT]

Arnaud de Mesmay : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03052885

Soumis le : jeudi 10 décembre 2020-18:32:24

Dernière modification le : mardi 23 avril 2024-03:27:21

Dates et versions

hal-03052885 , version 1 (10-12-2020)

Identifiants

HAL Id : hal-03052885 , version 1
ARXIV : 1908.04073
DOI : 10.1142/S0218216520500431

Citer

Arnaud de Mesmay, Marcus Schaefer, Eric Sedgwick. Link crossing number is NP-hard. Journal of Knot Theory and Its Ramifications, 2020, 29 (06), pp.2050043. ⟨10.1142/S0218216520500431⟩. ⟨hal-03052885⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENPC CNRS PARISTECH LIGM LIGM_MOA ANR UNIV-EIFFEL LIGM_ADA JSE2024

29 Consultations

0 Téléchargements

Link crossing number is NP-hard

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager