Standard
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. / Cohen-addad, Vincent; De Verdière, Éric Colin; De Mesmay, Arnaud.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. ed. / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. p. 1439-1458.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Cohen-addad, V, De Verdière, ÉC & De Mesmay, A 2018,
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. in A Czumaj (ed.),
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics, pp. 1439-1458, 29th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, United States,
07/01/2018.
https://doi.org/10.1137/1.9781611975031.95
APA
Cohen-addad, V., De Verdière, É. C., & De Mesmay, A. (2018).
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. In A. Czumaj (Ed.),
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1439-1458). Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9781611975031.95
Vancouver
Cohen-addad V, De Verdière ÉC, De Mesmay A.
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. In Czumaj A, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. 2018. p. 1439-1458
https://doi.org/10.1137/1.9781611975031.95
Author
Cohen-addad, Vincent ; De Verdière, Éric Colin ; De Mesmay, Arnaud. / A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals. Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms. editor / Artur Czumaj. Society for Industrial and Applied Mathematics, 2018. pp. 1439-1458
Bibtex
@inproceedings{0f30f401a6c446798784f519485e1d32,
title = "A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals",
author = "Vincent Cohen-addad and {De Verdi{\`e}re}, {{\'E}ric Colin} and {De Mesmay}, Arnaud",
year = "2018",
doi = "10.1137/1.9781611975031.95",
language = "English",
pages = "1439--1458",
editor = "Artur Czumaj",
booktitle = "Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms",
publisher = "Society for Industrial and Applied Mathematics",
address = "United States",
note = "null ; Conference date: 07-01-2018 Through 10-01-2018",
}
RIS
TY - GEN
T1 - A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals
AU - Cohen-addad, Vincent
AU - De Verdière, Éric Colin
AU - De Mesmay, Arnaud
N1 - Conference code: 29
PY - 2018
Y1 - 2018
U2 - 10.1137/1.9781611975031.95
DO - 10.1137/1.9781611975031.95
M3 - Article in proceedings
SP - 1439
EP - 1458
BT - Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
A2 - Czumaj, Artur
PB - Society for Industrial and Applied Mathematics
Y2 - 7 January 2018 through 10 January 2018
ER -