Euiwoong Lee

most citedApproximating Small Sparse Cuts

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

collaborators

2 papers

cs.DS2024★ 1 cited

Approximating Small Sparse Cuts

Aditya Anand, Euiwoong Lee, Jason Li +1

We study polynomial-time approximation algorithms for (edge/vertex) Sparsest Cut and Small Set Expansion in terms of $k$ , the number of edges or vertices cut in the optimal solutio…

cs.DS2024

Separating $k$ -Median from the Supplier Version

Aditya Anand, Euiwoong Lee

Given a metric space $(V, d)$ along with an integer $k$ , the $k$ -Median problem asks to open $k$ centers $C \subseteq V$ to minimize $\sum_{v \in V} d (v, C)$ , where $d(v, C) := \mi…

Approximating Small Sparse Cuts

Separating k-Median from the Supplier Version

Separating $k$ -Median from the Supplier Version