Max Ovsiankin

activity

20222026

most citedStreaming Algorithms for Ellipsoidal Approximation of Convex Polytopes

2 citations · 3 across the 4 of their papers we have counts for

collaborators

Showing 2024Show all

1 paper · 1 filter

cs.DS2024

Approximation Algorithms for $ℓ_{p}$ -Shortest Path and $ℓ_{p}$ -Group Steiner Tree

Yury Makarychev, Max Ovsiankin, Erasmo Tani

We present polylogarithmic approximation algorithms for variants of the Shortest Path, Group Steiner Tree, and Group ATSP problems with vector costs. In these problems, each edge e…

Approximation Algorithms for ℓp​-Shortest Path and ℓp​-Group Steiner Tree

Approximation Algorithms for $ℓ_{p}$ -Shortest Path and $ℓ_{p}$ -Group Steiner Tree