Vincent Cohen-Addad

activity

20132024

most citedOn the Fixed-Parameter Tractability of Capacitated Clustering

16 citations · 30 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Embedding Planar Graphs into Graphs of Treewidth $O (lo g^{3} n)$

Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy +3

Cohen-Addad, Le, Pilipczuk, and Pilipczuk [CLPP23] recently constructed a stochastic embedding with expected $1 + ε$ distortion of $n$ -vertex planar graphs (with polynomial…

cs.DS2024★ 4 cited

Combinatorial Correlation Clustering

Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk +3

Correlation Clustering is a classic clustering objective arising in numerous machine learning and data mining applications. Given a graph $G = (V, E)$ , the goal is to partition the ve…

Embedding Planar Graphs into Graphs of Treewidth O(log3n)

Combinatorial Correlation Clustering

Embedding Planar Graphs into Graphs of Treewidth $O (lo g^{3} n)$