"dynamic graph algorithms" Papers
3 papers found
Conference
New Parallel and Streaming Algorithms for Directed Densest Subgraph
Slobodan Mitrovic, Theodore Pan, Mahdi Qaempanah et al.
NEURIPS 2025oralarXiv:2509.21729
Dynamic Correlation Clustering in Sublinear Update Time
Vincent Cohen-Addad, Silvio Lattanzi, Andreas Maggiori et al.
ICML 2024spotlightarXiv:2406.09137
6
citations
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
Mina Dalirrooyfard, Konstantin Makarychev, Slobodan Mitrovic
ICML 2024arXiv:2402.15668
8
citations