A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

(1, 2, 3) , (2, 4) , (5, 2)
1
2
3
4
5
Not file

Dates and versions

hal-01649756 , version 1 (27-11-2017)

Identifiers

  • HAL Id : hal-01649756 , version 1

Cite

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. ⟨hal-01649756⟩
286 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More