Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs
(öffnet in neuem Fenster)
Autoren:
Shiri Chechik, Moran Nechushtan
Veröffentlicht in:
47th International Colloquium on Automata, Languages, and Programming, {ICALP}, 2020
Herausgeber:
Schloss Dagstuhl - Leibniz-Zentrum
DOI:
10.4230/lipics.icalp.2020.29
Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem
(öffnet in neuem Fenster)
Autoren:
Chechik, Shiri; Magen, Ofer
Veröffentlicht in:
47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Ausgabe 1, 2020
Herausgeber:
Schloss Dagstuhl--Leibniz-Zentrum
DOI:
10.48550/arxiv.2004.13673
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms
Autoren:
Keerti Choudhary, Omer Gold
Veröffentlicht in:
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020, ISBN 978-1-61197-599-4
Herausgeber:
Society for Industrial and Applied Mathematics
Distance sensitivity oracles with subcubic preprocessing time and fast query time
Autoren:
Shiri Chechik, Sarel cohen
Veröffentlicht in:
STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Herausgeber:
Association for Computing Machinery
Nearly 2-Approximate Distance Oracles in Subquadratic Time
(öffnet in neuem Fenster)
Autoren:
Shiri Chechik, Tianyi Zhang
Veröffentlicht in:
Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, 2022
Herausgeber:
SIAM
DOI:
10.1137/1.9781611977073.26
Constant girth approximation for directed graphs in subquadratic time
(öffnet in neuem Fenster)
Autoren:
Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford
Veröffentlicht in:
STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Herausgeber:
ACM
DOI:
10.1145/3357713.3384330
