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