The Power of Randomization in Uncertain Environments

Informations projet

UncertainENV

N° de convention de subvention: 803118

DOI

10.3030/803118

Date de signature de la CE 10 Août 2018

Date de début 1 Octobre 2019

Date de fin 30 Septembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 500 000,00

Contribution de l’UE

€ 1 500 000,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (6)

Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs

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

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

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

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

Book chapters (1)

Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms

Auteurs: Keerti Choudhary, Omer Gold
Publié dans: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 495-514, ISBN 978-1-61197-599-4
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.30