Concepedia

Euiwoong Lee

EL

Statistics

Publications

20

Citations

338

H-Index

13

Active since

2013

Affiliations

Carnegie Mellon University(Current)

New York University

Centre National de la Recherche Scientifique

California Institute of Technology

University of Michigan

Euiwoong Lee is an author at Carnegie Mellon University specializing in computer science, combinatorial optimization, and combinatorics.

Publications per year

2013–2022

20

Publications

20

Faster Exact and Approximate Algorithms for k-Cut

Anupam Gupta, Euiwoong Lee, Jason Li · 2018 · 39 citations

Computing, Computer Science, Algorithms +10

Partitioning a graph into small pieces with applications to path transversal

Euiwoong Lee · Mathematical Programming · 2018 · 31 citations

Natural Sciences, Computer Science, Mathematics +16

Improved bounds on the price of stability in network cost sharing games

Euiwoong Lee, Katrina Ligett · 2013 · 26 citations

Social Sciences, Computer Science, Economics +12

Tight FPT Approximations for k-Median and k-Means

Vincent Cohen-Addad, Anupam Gupta, Amit Kumar et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2019 · 25 citations · Full text

Computing, Computer Science, Mathematics +17

Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities

Euiwoong Lee, Sahil Singla · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2018 · 20 citations · Full text

Computing, Computer Engineering, Computer Science +13

1–5 of 20