M. Parter

activity

20112026

most citedSparse Fault-Tolerant BFS Trees

19 citations · 110 across the 50 of their papers we have counts for

collaborators

Showing 2014 · cs.DSShow all

3 papers · 2 filters

cs.DS2014

Vertex Fault Tolerant Additive Spanners

Merav Parter

A {\em fault-tolerant} structure for a network is required to continue functioning following the failure of some of the network's edges or vertices. In this paper, we address the p…

cs.DS2014

Fault Tolerant Approximate BFS Structures

Merav Parter, David Peleg

This paper addresses the problem of designing a {\em fault-tolerant} $(α, β)$ approximate BFS structure (or {\em FT-ABFS structure} for short), namely, a subgraph $H$ of the networ…

cs.DS2014

Bypassing Erdős' Girth Conjecture: Hybrid Stretch and Sourcewise Spanners

Merav Parter

An $(α, β)$ -spanner of an $n$ -vertex graph $G = (V, E)$ is a subgraph $H$ of $G$ satisfying that $d i s t (u, v, H) \leq α \cdot d i s t (u, v, G) + β$ for every pair $(u, v) \in V \times V$ , wher…