A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals

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

https://hal.archives-ouvertes.fr/hal-01649756
Contributeur : Arnaud De Mesmay <>
Soumis le : lundi 27 novembre 2017 - 17:12:42
Dernière modification le : mardi 10 juillet 2018 - 01:18:45

Identifiants

  • HAL Id : hal-01649756, version 1

Citation

Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud De Mesmay. A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. Proceedings of the Twenty-Ninth ACM-SIAM Symposium on Discrete Algorithms, 2018. 〈hal-01649756〉

Partager

Métriques

Consultations de la notice

415