7 citations · 31 across the 24 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021
Spanner Approximations in Practice
Markus Chimani, Finn Stutzenstein
A multiplicative -spanner is a subgraph of with the same vertices and fewer edges that preserves distances up to the factor , i.e., $d_H(u,v)\leqα\cdot d_G(u,v)…
cs.DS2021
A General Approach to Approximate Multistage Subgraph Problems
Markus Chimani, Niklas Troost, Tilo Wiedera
In a Subgraph Problem we are given some graph and want to find a feasible subgraph that optimizes some measure. We consider Multistage Subgraph Problems (MSPs), where we are given…