Euiwoong Lee
Computer Science · University of Michigan
Publications
148
Citations
675
Est. group size
~1
Recurring co-author estimate
Active years
15
Publishing since 2012
Typically publishes in teams of ~4 · 49% small-team papers (≤3 authors) · across 21 venues
- A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting
2026
- Combinatorial Optimization using Comparison Oracles
2026
- 1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
Lecture notes in computer science · 2026
- A (2+ε)-Approximation Algorithm for Metric 𝑘-Median
2025
- Asymptotically Optimal Hardness for 𝑘-Set Packing and 𝑘-Matroid Intersection
2025
- Solving the Correlation Cluster LP in Sublinear Time
2025
- Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
arXiv (Cornell University) · 2025
- A constant-factor approximation for weighted bond cover
Journal of Computer and System Sciences · 2025
- Min-CSPs on Complete Instances
Society for Industrial and Applied Mathematics eBooks · 2025
- Fitting Metrics and Ultrametrics with Minimum Disagreements
SIAM Journal on Computing · 2025
- Facility Location on High-Dimensional Euclidean Spaces
arXiv (Cornell University) · 2025
- On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
Algorithmica · 2025
- Static to Dynamic Correlation Clustering
arXiv (Cornell University) · 2025
- Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
arXiv (Cornell University) · 2025
- Complexity of Local Search for CSPs Parameterized by Constraint Difference
arXiv (Cornell University) · 2025
- arXiv (Cornell University)×52
- Society for Industrial and Applied Mathematics eBooks×13
- Lecture notes in computer science×6
- DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)×4
- Mathematical Programming×3
- Kent Quanrud
Computer Science · Purdue University West Lafayette
- Greg Bodwin
Computer Science · University of Michigan
- Nicole Wein
Computer Science · University of Michigan
- Seth Pettie
Computer Science · University of Michigan
- Thatchaphol Saranurak
Computer Science · University of Michigan
This profile was generated automatically from public scholarly data (OpenAlex). Group size and activity levels are estimates derived from co-authorship patterns.
Last updated Jul 25, 2026.
Claim or correct this profile