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

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  • Vincent Cohen-addad
  • Éric Colin De Verdière
  • Arnaud De Mesmay
Original languageEnglish
Title of host publicationProceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
EditorsArtur Czumaj
PublisherSociety for Industrial and Applied Mathematics
Publication date2018
Pages1439-1458
ISBN (Electronic)978-1-61197-503-1
DOIs
Publication statusPublished - 2018
Event29th Annual ACM-SIAM Symposium on Discrete Algorithms - New Orleans, United States
Duration: 7 Jan 2018 → 10 Jan 2018
Conference number: 29

Conference

Conference29th Annual ACM-SIAM Symposium on Discrete Algorithms
Nummer29
LandUnited States
ByNew Orleans
Periode07/01/2018 → 10/01/2018

ID: 221752404