The Power of Randomization in Uncertain Environments

Informacje na temat projektu

UncertainENV

Identyfikator umowy o grant: 803118

DOI

10.3030/803118

Data podpisania przez KE 10 Sierpnia 2018

Data rozpoczęcia 1 Października 2019

Data zakończenia 30 Września 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 500 000,00

Wkład UE

€ 1 500 000,00

Koordynowany przez

TEL AVIV UNIVERSITY
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (6)

Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs

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

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

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

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

Book chapters (1)

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

Autorzy: Keerti Choudhary, Omer Gold
Opublikowane w: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Strona(/y) 495-514, ISBN 978-1-61197-599-4
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.30