Autor der Publikation

Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms.

, , , , und . SODA, Seite 2046-2065. SIAM, (2020)

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

Dynamic Algorithms for Packing-Covering LPs via Multiplicative Weight Updates., , und . SODA, Seite 1-47. SIAM, (2023)Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms., , , , und . SODA, Seite 2046-2065. SIAM, (2020)All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time., , , und . FOCS, Seite 2204-2212. IEEE, (2023)Sublinear Algorithms for (1.5+ε)-Approximate Matching., , und . STOC, Seite 254-266. ACM, (2023)Pinning Down the Strong Wilber 1 Bound for Binary Search Trees., , und . CoRR, (2019)Distributed edge connectivity in sublinear time., , , und . STOC, Seite 343-354. ACM, (2019)Dynamic Matrix Inverse: Improved Algorithms and Matching Conditional Lower Bounds., , und . FOCS, Seite 456-480. IEEE Computer Society, (2019)Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver., , , , , und . ICALP, Volume 229 von LIPIcs, Seite 37:1-37:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k., und . ESA, Volume 274 von LIPIcs, Seite 92:1-92:9. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Deterministic Weighted Expander Decomposition in Almost-linear Time., und . CoRR, (2021)