The Power of Randomization in Uncertain Environments

Projektinformationen

UncertainENV

ID Finanzhilfevereinbarung: 803118

DOI

10.3030/803118

EK-Unterschriftsdatum 10 August 2018

Startdatum 1 Oktober 2019

Enddatum 30 September 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 500 000,00

EU-Beitrag

€ 1 500 000,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (6)

Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs

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

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

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

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

Book chapters (1)

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

Autoren: Keerti Choudhary, Omer Gold
Veröffentlicht in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Seite(n) 495-514, ISBN 978-1-61197-599-4
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.30