19 citations · 110 across the 50 of their papers we have counts for
4 papers · 2 filters
-Depth Parallel Reachability Faster than Transitive Closure
Shimon Kogan, Merav Parter
A -shortcut of a directed graph is a subset of edges drawn from the transitive closure whose addition reduces the graph diameter to at most . In the special…
Space-Optimal Sensitivity Oracles for Single-Source Mincuts
Koustav Bhanja, Merav Parter, Asaf Petruschka
We study Single-Source Mincut Sensitivity Oracles: compact data structures that, when queried with an edge e, report those affected vertices whose mincut value to source change…
Multi-Source Reachability in Near-Optimal Time
Shimon Kogan, Merav Parter
The multi-source reachability problem asks to compute the reachable sets from a given subset of source vertices. For -vertex digraphs and a subset of sources $S \subse…
Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
Julia Chuzhoy, Merav Parter
A -spanner of an undirected -vertex graph is a sparse subgraph of that preserves all pairwise distances between its vertices to within multiplicative factor ,…