Author of the publication

Improved Algorithms for Decremental Single-Source Reachability on Directed Graphs.

, , and . ICALP (1), volume 9134 of Lecture Notes in Computer Science, page 725-736. Springer, (2015)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

An Almost-Tight Distributed Algorithm for Computing Single-Source Shortest Paths., , and . CoRR, (2015)Schnellere Approximationsalgorithmen zur Partiell-Dynamischen Berechnung Kürzester Wege.. Ausgezeichnete Informatikdissertationen, volume D-16 of LNI, GI, (2015)A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths., , and . SIAM J. Comput., (2021)A Subquadratic-Time Algorithm for Decremental Single-Source Shortest Paths., , and . SODA, page 1053-1072. SIAM, (2014)Fully dynamic all-pairs shortest paths with worst-case update-time revisited., , and . CoRR, (2016)Finding 2-Edge and 2-Vertex Strongly Connected Components in Quadratic Time., , and . ICALP (1), volume 9134 of Lecture Notes in Computer Science, page 713-724. Springer, (2015)Polynomial-Time Algorithms for Energy Games with Special Weight Structures., , , and . ESA, volume 7501 of Lecture Notes in Computer Science, page 301-312. Springer, (2012)Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time., , and . J. ACM, 65 (6): 36:1-36:40 (2018)Approximating the minimum cycle mean., , , , and . Theor. Comput. Sci., (2014)Validity in a logic that combines supervaluation and fuzzy logic based theories of vagueness.. Fuzzy Sets Syst., (2014)