Philip Klein
Brown University
H-index: 52
North America-United States
Top articles of Philip Klein
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs | Algorithmica | Philip N Klein Claire Mathieu Hang Zhou | 2023/10 |
A quasipolynomial (2 + ε)-approximation for planar sparsest cut | Vincent Cohen-Addad Anupam Gupta Philip N Klein Jason Li | 2021/6/15 | |
A Quasipolynomial (2+ ε)-Approximation for Planar Sparsest Cut | Anupam Gupta Jason Li Philip N Klein Vincent Pierre Cohen-addad | 2021 | |
New hardness results for planar graph problems in p and an algorithm for sparsest cut | Amir Abboud Vincent Cohen-Addad Philip N Klein | 2020/6/22 | |
Approximation Schemes for Routing Problems in Minor-Free Metrics | Arnold Filtser Hung Le Philip N Klein Vincent Pierre Cohen-addad | 2020 | |
On light spanners, low-treewidth embeddings and efficient traversing in minor-free graphs | Vincent Cohen-Addad Arnold Filtser Philip N Klein Hung Le | 2020/11/16 | |
The impact of highly compact algorithmic redistricting on the rural-versus-urban balance | Archer Wheeler Philip N Klein | 2020/11/3 | |
On the computational tractability of a geographic clustering problem arising in redistricting | arXiv preprint arXiv:2009.00188 | Vincent Cohen-Addad Philip N Klein Dániel Marx | 2020/9/1 |