Vincent Cohen-Addad

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Hung Le 0001

> Home > Persons > Vincent Cohen-Addad

Publications

2025
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChangCC0PP25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChangCC0PP25
Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk:
Embedding Planar Graphs into Graphs of Treewidth O (log³ n ). SODA 2025: 88-123
2024
[i64]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2411-00216
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2411-00216
Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy, Hung Le, Marcin Pilipczuk, Michal Pilipczuk:
Embedding Planar Graphs into Graphs of Treewidth O(log³ n). CoRR abs/2411.00216 (2024)
2023
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Cohen-AddadLPP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Cohen-AddadLPP23
Vincent Cohen-Addad, Hung Le, Marcin Pilipczuk, Michal Pilipczuk:
Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1. FOCS 2023: 2262-2277
[i61]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-07268
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-07268
Vincent Cohen-Addad, Hung Le, Marcin Pilipczuk, Michal Pilipczuk:
Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1. CoRR abs/2304.07268 (2023)
2020
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Cohen-AddadFKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Cohen-AddadFKL20
Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le:
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. FOCS 2020: 589-600
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-05039
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-05039
Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le:
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. CoRR abs/2009.05039 (2020)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.