Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017
On constant multi-commodity flow-cut gaps for directed minor-free graphs
Ario Salmasi, Anastasios Sidiropoulos, Vijay Sridhar
The multi-commodity flow-cut gap is a fundamental parameter that affects the performance of several divide \& conquer algorithms, and has been extensively studied for various class…
cs.DS2017
Algorithmic interpretations of fractal dimension
Anastasios Sidiropoulos, Vijay Sridhar
We study algorithmic problems on subsets of Euclidean space of low fractal dimension. These spaces are the subject of intensive study in various branches of mathematics, including…