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