The Power of Randomization in Uncertain Environments

Información del proyecto

UncertainENV

Identificador del acuerdo de subvención: 803118

DOI

10.3030/803118

Fecha de la firma de la CE 10 Agosto 2018

Fecha de inicio 1 Octubre 2019

Fecha de finalización 30 Septiembre 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 500 000,00

Aportación de la UE

€ 1 500 000,00

Coordinado por

TEL AVIV UNIVERSITY
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (6)

Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs

Autores: Shiri Chechik, Moran Nechushtan
Publicado en: 47th International Colloquium on Automata, Languages, and Programming, {ICALP}, 2020
Editor: Schloss Dagstuhl - Leibniz-Zentrum
DOI: 10.4230/lipics.icalp.2020.29

Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem

Autores: Chechik, Shiri; Magen, Ofer
Publicado en: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Edición 1, 2020
Editor: Schloss Dagstuhl--Leibniz-Zentrum
DOI: 10.48550/arxiv.2004.13673

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

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

Distance sensitivity oracles with subcubic preprocessing time and fast query time

Autores: Shiri Chechik, Sarel cohen
Publicado en: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Editor: Association for Computing Machinery

Nearly 2-Approximate Distance Oracles in Subquadratic Time

Autores: Shiri Chechik, Tianyi Zhang
Publicado en: Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, 2022
Editor: SIAM
DOI: 10.1137/1.9781611977073.26

Constant girth approximation for directed graphs in subquadratic time

Autores: Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford
Publicado en: STOC 2020: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Editor: ACM
DOI: 10.1145/3357713.3384330

Book chapters (1)

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

Autores: Keerti Choudhary, Omer Gold
Publicado en: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Página(s) 495-514, ISBN 978-1-61197-599-4
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.30