113 citations
- Nagoya UniversityJP5 papers
- Saitama UniversityJP4 papers
- The University of TokyoJP4 papers
- High Energy Accelerator Research OrganizationJP3 papers
- Nara Institute of Science and TechnologyJP2 papers
- National Institute for Materials ScienceJP2 papers
- Toyota Motor Corporation (Japan)JP2 papers
- Agricultural Research CenterEG1 paper
- Aix-Marseille UniversitéFR1 paper
- Ben-Gurion University of the NegevIL1 paper
- Centrale MéditerranéeFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020★ 4 cited
Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers
Li Chen, Gramoz Goranci, Monika Henzinger +2
We present a general framework of designing efficient dynamic approximate algorithms for optimization on undirected graphs. In particular, we develop a technique that, given any pr…
cs.DS2014★ 5 cited
Correlation Clustering with Noisy Partial Information
Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan
In this paper, we propose and study a semi-random model for the Correlation Clustering problem on arbitrary graphs G. We give two approximation algorithms for Correlation Clusterin…