Skip to content

Merav Parter

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

66

Venues

10

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

66 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPColor Fault-Tolerant Distance Preservers: ptimal Size in Conditionally ptimal Time.Merav Parter, Asaf Petruschka
2026SODADistributed Interactive Proofs for Planarity with Log-Star Communication.Yuval Gil, Merav Parter
2026SODANew Oracles and Labeling Schemes for Vertex Cut Queries.Yonggang Jiang, Merav Parter, Asaf Petruschka
2026STOCSub-linear Secure Broadcast and Applications.Yuval Gelles, Ilan Komargodski, Merav Parter
2025PODCDistributed Maximum Flow in Planar Graphs.Yaseen Abd-Elhaleem, Michal Dory, Merav Parter, Oren Weimann
2025PODCAll-to-All Communication with Mobile Edge Adversary: Almost Linearly More Faults, For Free.Orr Fischer, Merav Parter
2025PODCBrief Announcement: New Distributed Interactive Proofs for Planarity: A Matter of Left and Right.Yuval Gil, Merav Parter
2025SODAFully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition.Julia Chuzhoy, Merav Parter
2025SODAHaving Hope in Missing Spanners: New Distance Preservers and Light Hopsets.Shimon Kogan, Merav Parter
2025SODAParks and Recreation: Color Fault-Tolerant Spanners Made Local.Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
2024ESAGiving Some Slack: Shortcuts and Transitive Closure Compressions.Shimon Kogan, Merav Parter
2024ESAThe Algorithmic Power of the Greene-Kleitman Theorem.Shimon Kogan, Merav Parter
2024ICALPGraphs Shortcuts: New Bounds and Algorithms (Invited Talk).Merav Parter
2024SODAFault-Tolerant Spanners against Bounded-Degree Edge Failures: Linearly More Faults, Almost For Free.Greg Bodwin, Bernhard Haeupler, Merav Parter
2024STOCConnectivity Labeling and Routing with Multiple Vertex Failures.Merav Parter, Asaf Petruschka, Seth Pettie
2023ESATowards Bypassing Lower Bounds for Graph Shortcuts.Shimon Kogan, Merav Parter
2023FOCSSecure Computation Meets Distributed Universal Optimality.Merav Parter
2023ICALPNew Additive Emulators.Shimon Kogan, Merav Parter
2023PODCDistributed CONGEST Algorithms against Mobile Adversaries.Orr Fischer, Merav Parter
2023SODAFaster and Unified Algorithms for Diameter Reducing Shortcuts and Minimum Chain Covers.Shimon Kogan, Merav Parter
2022FOCSHaving Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets.Shimon Kogan, Merav Parter
2022ICALPBeating Matrix Multiplication for n^{1/3}-Directed Shortcuts.Shimon Kogan, Merav Parter
2022PODCA Graph Theoretic Approach for Resilient Distributed Algorithms.Merav Parter
2022SODANew Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the Barrier.Shimon Kogan, Merav Parter
2022STOCNearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel.Merav Parter
2021PODCRestorable Shortest Path Tiebreaking for Edge-Faulty Graphs.Greg Bodwin, Merav Parter
2021PODCImproved Deterministic (Δ+1) Coloring in Low-Space MPC.Artur Czumaj, Peter Davies, Merav Parter
2021PODCComponent Stability in Low-Space Massively Parallel Computation.Artur Czumaj, Peter Davies, Merav Parter
2021PODCFault-Tolerant Labeling and Compact Routing Schemes.Michal Dory, Merav Parter
2021PODCLow-Congestion Shortcuts in Constant Diameter Graphs.Shimon Kogan, Merav Parter
2021SODADeterministic Replacement Path Covering.Karthik C. S., Merav Parter
2021SOFSEMInvited Talk: Resilient Distributed Algorithms.Merav Parter
2020ICALPNew Fault Tolerant Subset Preservers.Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar
2020ICALPOn Packing Low-Diameter Spanning Trees.Julia Chuzhoy, Merav Parter, Zihan Tan
2020PODCSimple, Deterministic, Constant-Round Coloring in the Congested Clique.Artur Czumaj, Peter Davies, Merav Parter
2020PODCExponentially Faster Shortest Paths in the Congested Clique.Michal Dory, Merav Parter
2020SODANew (Uri Ben-Levy, Merav Parter
2020SODAThe Power of Distributed Verifiers in Interactive Proofs.Moni Naor, Merav Parter, Eylon Yogev
2020SPAAGraph Sparsification for Derandomizing Massively Parallel Computation with Low Space.Artur Czumaj, Peter Davies, Merav Parter
2019ESACounting to Ten with Two Fingers: Compressed Counting with Spiking Neurons.Yael Hitron, Merav Parter
2019ICALPOptimal Short Cycle Decomposition in Almost Linear Time.Merav Parter, Eylon Yogev
2019PODCSecure Distributed Computing Made (Nearly) Optimal.Merav Parter, Eylon Yogev
2019SODALow Congestion Cycle Covers and Their Applications.Merav Parter, Eylon Yogev
2019SODADistributed Algorithms Made Secure: A Graph Theoretic Approach.Merav Parter, Eylon Yogev
2019STOCPlanar diameter via metric compression.Jason Li, Merav Parter
2019SPAAParallel Balanced Allocations: The Heavily Loaded Case.Christoph Lenzen, Merav Parter, Eylon Yogev
2018ICALP(Delta+1) Coloring in the Congested Clique Model.Merav Parter
2018SODAOptimal Vertex Fault Tolerant Spanners (for fixed stretch).Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams
2018STACSEfficient Oracles and Routing Schemes for Replacement Paths.Davide Bil, Keerti Choudhary, Luciano Gual, Stefano Leucci, Merav Parter, Guido Proietti
2018SPAAWireless Expanders.Shirel Attali, Merav Parter, David Peleg, Shay Solomon
2017ICALPPreserving Distances in Very Faulty Graphs.Greg Bodwin, Fabrizio Grandoni, Merav Parter, Virginia Vassilevska Williams
2016PODCMST in Log-Star Rounds of Congested Clique.Mohsen Ghaffari, Merav Parter
2016PODCA Polylogarithmic Gossip Algorithm for Plurality Consensus.Mohsen Ghaffari, Merav Parter
2016SODALocal-on-Average Distributed Tasks.Merav Parter, David Peleg, Shay Solomon
2016SPAANear-Optimal Distributed Algorithms for Fault-Tolerant Tree Structures.Mohsen Ghaffari, Merav Parter
2015FOCSThe Minimum Principle of SINR: A Useful Discretization Tool for Wireless Communication.Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
2015PODCDual Failure Resilient BFS Structure.Merav Parter
2015SPAAFault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff.Merav Parter, David Peleg
2014ICALPBypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners.Merav Parter
2014SODAFault Tolerant Approximate BFS Structures.Merav Parter, David Peleg
2013ESASecluded Connectivity Problems.Shiri Chechik, Matthew P. Johnson, Merav Parter, David Peleg
2013ESASparse Fault-Tolerant BFS Trees.Merav Parter, David Peleg
2013SODAGeneralized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications.Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
2012SODASINR diagram with interference cancellation.Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
2011INFOCOMDistributed power control in the SINR model.Zvi Lotker, Merav Parter, David Peleg, Yvonne-Anne Pignolet
2011STOCThe topology of wireless communication.Erez Kantor, Zvi Lotker, Merav Parter, David Peleg