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 : jeudi 11 janvier 2018 - 06:27:34

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

99