The Power of Randomization in Uncertain Environments

Informazioni relative al progetto

UncertainENV

ID dell’accordo di sovvenzione: 803118

DOI

10.3030/803118

Data della firma CE 10 Agosto 2018

Data di avvio 1 Ottobre 2019

Data di completamento 30 Settembre 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 500 000,00

Contributo UE

€ 1 500 000,00

Coordinato da

TEL AVIV UNIVERSITY
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (6)

Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs

Autori: Shiri Chechik, Moran Nechushtan
Pubblicato in: 47th International Colloquium on Automata, Languages, and Programming, {ICALP}, 2020
Editore: Schloss Dagstuhl - Leibniz-Zentrum
DOI: 10.4230/lipics.icalp.2020.29

Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem

Autori: Chechik, Shiri; Magen, Ofer
Pubblicato in: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Numero 1, 2020
Editore: Schloss Dagstuhl--Leibniz-Zentrum
DOI: 10.48550/arxiv.2004.13673

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

Autori: Keerti Choudhary, Omer Gold
Pubblicato in: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020, ISBN 978-1-61197-599-4
Editore: Society for Industrial and Applied Mathematics

Distance sensitivity oracles with subcubic preprocessing time and fast query time

Autori: Shiri Chechik, Sarel cohen
Pubblicato in: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Editore: Association for Computing Machinery

Nearly 2-Approximate Distance Oracles in Subquadratic Time

Autori: Shiri Chechik, Tianyi Zhang
Pubblicato in: Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, 2022
Editore: SIAM
DOI: 10.1137/1.9781611977073.26

Constant girth approximation for directed graphs in subquadratic time

Autori: Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford
Pubblicato in: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Editore: ACM
DOI: 10.1145/3357713.3384330

Book chapters (1)

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

Autori: Keerti Choudhary, Omer Gold
Pubblicato in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Pagina/e 495-514, ISBN 978-1-61197-599-4
Editore: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.30