Autor der Publikation

An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions.

, , und . OPODIS, Volume 217 von LIPIcs, Seite 16:1-16:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models., , , und . SIAM J. Comput., 50 (3): 815-856 (2021)Minor Sparsifiers and the Distributed Laplacian Paradigm., , , , , und . CoRR, (2020)Minor Sparsifiers and the Distributed Laplacian Paradigm., , , , , und . FOCS, Seite 989-999. IEEE, (2021)Dynamic Maintenance of Low-Stretch Probabilistic Tree Embeddings with Applications., , und . SODA, Seite 1226-1245. SIAM, (2021)Faster Cut Sparsification of Weighted Graphs., und . ICALP, Volume 229 von LIPIcs, Seite 61:1-61:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths., , , und . ICALP, Volume 297 von LIPIcs, Seite 58:1-58:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms., , , , und . SODA, Seite 2046-2065. SIAM, (2020)Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch., , und . STOC, Seite 1173-1186. ACM, (2023)Brief Announcement: The Laplacian Paradigm in Deterministic Congested Clique., und . PODC, Seite 75-78. ACM, (2023)A Faster Local Algorithm for Detecting Bounded-Size Cuts with Applications to Higher-Connectivity Problems., und . CoRR, (2019)