A Graph Theoretic Approach for Resilient Distributed Algorithms

Projektinformationen

DISTRES

ID Finanzhilfevereinbarung: 949083

DOI 10.3030/949083

EK-Unterschriftsdatum 12 Oktober 2020

Startdatum 1 November 2020

Enddatum 31 Oktober 2025

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 1 450 085,00

EU-Beitrag € 1 450 085,00

Koordiniert durch

WEIZMANN INSTITUTE OF SCIENCE
Israel

Veröffentlichungen

Conference proceedings (16)

Low-Congestion Shortcuts in Constant Diameter Graphs

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: PODC, 2021
Herausgeber: ACM
DOI: 10.1145/3465084.3467927

Restorable Shortest Path Tiebreaking for Edge-Faulty Graphs

Autoren: Greg Bodwin and Merav Parter
Veröffentlicht in: PODC, 2021
Herausgeber: ACM
DOI: 10.1145/3465084.3467913

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

Autoren: Merav Parter
Veröffentlicht in: STOC, 2022
Herausgeber: ACM
DOI: 10.1145/3519935.3520047

Broadcast CONGEST Algorithms against Adversarial Edges

Autoren: Yael Hitron and Merav Parter
Veröffentlicht in: DISC, 2021
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.23

General CONGEST Compilers against Adversarial Edges

Autoren: Yael Hitron and Merav Parter
Veröffentlicht in: DISC, 2021
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.disc.2021.24

Component Stability in Low-Space Massively Parallel Computation

Autoren: Artur Czumaj, Peter Davies and Merav Parter
Veröffentlicht in: PODC, 2021
Herausgeber: ACM
DOI: 10.1145/3465084.3467903

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

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: 2022
Herausgeber: IEEE
DOI: 10.1109/focs54457.2022.00078

New Additive Emulators

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: ICALP, 2023
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.icalp.2023.85

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

Autoren: Artur Czumaj, Peter Davies and Merav Parter
Veröffentlicht in: PODC, 2021
Herausgeber: ACM
DOI: 10.1145/3465084.3467937

Deterministic Replacement Path Covering

Autoren: CS Kathik and Merav Parter
Veröffentlicht in: SODA, 2021
Herausgeber: SIAM
DOI: 10.1137/1.9781611976465.44

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

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: SODA, 2022
Herausgeber: SIAM
DOI: 10.1137/1.9781611977073.55

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

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: SODA, 2023
Herausgeber: SIAM
DOI: 10.1137/1.9781611977554.ch9

Distributed CONGEST Algorithms against Mobile Adversaries

Autoren: Orr Fischer and Merav Parter
Veröffentlicht in: PODC, 2023
Herausgeber: ACM
DOI: 10.1145/3583668.3594578

Fault-Tolerant Labeling and Compact Routing Schemes

Autoren: Michal Dory and Merav Parter
Veröffentlicht in: PODC, 2021
Herausgeber: ACM
DOI: 10.1145/3465084.3467929

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

Autoren: Shimon Kogan and Merav Parter
Veröffentlicht in: ICALP, 2022
Herausgeber: "Schloss Dagstuhl -- Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.icalp.2022.82

Secure Distributed Network Optimization Against Eavesdroppers

Autoren: Yael Hitron, Merav Parter and Eylon Yogev
Veröffentlicht in: ITCS, 2023
Herausgeber: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.itcs.2023.71