A Graph Theoretic Approach for Resilient Distributed Algorithms

Informacje na temat projektu

DISTRES

Identyfikator umowy o grant: 949083

DOI

10.3030/949083

Data podpisania przez KE 12 Października 2020

Data rozpoczęcia 1 Listopada 2020

Data zakończenia 31 Października 2025

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 450 085,00

Wkład UE

€ 1 450 085,00

Koordynowany przez

WEIZMANN INSTITUTE OF SCIENCE
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 (16)

Low-Congestion Shortcuts in Constant Diameter Graphs

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: PODC, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467927

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

Autorzy: Greg Bodwin and Merav Parter
Opublikowane w: PODC, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467913

Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel

Autorzy: Merav Parter
Opublikowane w: STOC, 2022
Wydawca: ACM
DOI: 10.1145/3519935.3520047

Broadcast CONGEST Algorithms against Adversarial Edges

Autorzy: Yael Hitron and Merav Parter
Opublikowane w: DISC, 2021
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.23

General CONGEST Compilers against Adversarial Edges

Autorzy: Yael Hitron and Merav Parter
Opublikowane w: DISC, 2021
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.24

Component Stability in Low-Space Massively Parallel Computation

Autorzy: Artur Czumaj, Peter Davies and Merav Parter
Opublikowane w: PODC, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467903

Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: 2022
Wydawca: IEEE
DOI: 10.1109/focs54457.2022.00078

New Additive Emulators

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: ICALP, 2023
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2023.85

Improved Deterministic (Δ+1) Coloring in Low-Space MPC

Autorzy: Artur Czumaj, Peter Davies and Merav Parter
Opublikowane w: PODC, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467937

Deterministic Replacement Path Covering

Autorzy: CS Kathik and Merav Parter
Opublikowane w: SODA, 2021
Wydawca: SIAM
DOI: 10.1137/1.9781611976465.44

New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the $\sqrt{n}$ Barrier

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: SODA, 2022
Wydawca: SIAM
DOI: 10.1137/1.9781611977073.55

Faster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: SODA, 2023
Wydawca: SIAM
DOI: 10.1137/1.9781611977554.ch9

Distributed CONGEST Algorithms against Mobile Adversaries

Autorzy: Orr Fischer and Merav Parter
Opublikowane w: PODC, 2023
Wydawca: ACM
DOI: 10.1145/3583668.3594578

Fault-Tolerant Labeling and Compact Routing Schemes

Autorzy: Michal Dory and Merav Parter
Opublikowane w: PODC, 2021
Wydawca: ACM
DOI: 10.1145/3465084.3467929

Beating Matrix Multiplication for n^{1/3}-Directed Shortcuts

Autorzy: Shimon Kogan and Merav Parter
Opublikowane w: ICALP, 2022
Wydawca: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2022.82

Secure Distributed Network Optimization Against Eavesdroppers

Autorzy: Yael Hitron, Merav Parter and Eylon Yogev
Opublikowane w: ITCS, 2023
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2023.71