Autor der Publikation

Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time

, , und . ACM Trans. Algorithms, 11 (3): 16:1--16:29 (Januar 2015)
DOI: 10.1145/2684068

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

Faster Fully-Dynamic Minimum Spanning Forest., , und . ESA, Volume 9294 von Lecture Notes in Computer Science, Seite 742-753. Springer, (2015)Best Laid Plans of Lions and Men., , , und . SoCG, Volume 77 von LIPIcs, Seite 6:1-6:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Faster Fully-Dynamic Minimum Spanning Forest., , und . CoRR, (2014)Fast and Compact Exact Distance Oracle for Planar Graphs., , und . FOCS, Seite 962-973. IEEE Computer Society, (2017)Greedy spanners are optimal in doubling metrics., , und . SODA, Seite 2371-2379. SIAM, (2019)Optimal Approximate Distance Oracle for Planar Graphs., und . FOCS, Seite 363-374. IEEE, (2021)Decremental APSP in Unweighted Digraphs Versus an Adaptive Adversary., , , und . ICALP, Volume 198 von LIPIcs, Seite 64:1-64:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time, , und . ACM Trans. Algorithms, 11 (3): 16:1--16:29 (Januar 2015)Approximate Distance Oracles with Improved Query Time.. Encyclopedia of Algorithms, (2016)Space-Efficient Path-Reporting Approximate Distance Oracles., , und . CoRR, (2014)