Embeddability in R^3 is NP-hard

Type de document :
Communication dans un congrès
ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. 2018, Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01649774
Contributeur : Arnaud De Mesmay <>
Soumis le : lundi 27 novembre 2017 - 17:26:46
Dernière modification le : jeudi 7 décembre 2017 - 14:49:49

Identifiants

  • HAL Id : hal-01649774, version 1

Collections

Citation

Arnaud De Mesmay, Yoav Rieck, Eric Sedgwick, Martin Tancer. Embeddability in R^3 is NP-hard. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. 2018, Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms. 〈hal-01649774〉

Partager

Métriques

Consultations de la notice

39