×

zbMATH — the first resource for mathematics

Lee, Euiwoong

Compute Distance To:
Author ID: lee.euiwoong Recent zbMATH articles by "Lee, Euiwoong"
Published as: Lee, Euiwoong; Lee, E.
Documents Indexed: 37 Publications since 1995

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 89 times in 47 Documents Cited by Year
Genetic algorithms in truss topological optimization. Zbl 0919.73113
Hajela, P.; Lee, E.
14
1995
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John
9
2017
Stable antiphase oscillations in a network of electrically coupled model neurons. Zbl 1285.34037
Lee, E.; Terman, D.
7
2013
Inapproximability of \(H\)-transversal/packing. Zbl 1375.68059
Guruswami, Venkatesan; Lee, Euiwoong
6
2015
Segmentation of measured point data using a parametric quadric surface approximation. Zbl 1053.68753
Yang, M.; Lee, E.
6
1999
Partitioning a graph into small pieces with applications to path transversal. Zbl 1410.68303
Lee, Euiwoong
6
2017
Completely prime ideals and radicals in near-rings. Zbl 0839.16040
Birkenmeier, G.; Heatherly, H.; Lee, E.
4
1995
APX-hardness of maximizing Nash social welfare with indivisible items. Zbl 1422.91240
Lee, Euiwoong
4
2017
An FPT algorithm beating 2-approximation for \(k\)-cut. Zbl 1403.68350
Gupta, Anupam; Lee, Euiwoong; Li, Jason
4
2018
Stability of antiphase oscillations in a network of inhibitory neurons. Zbl 1318.34060
Lee, E.; Terman, D.
3
2015
Improved hardness for cut, interdiction, and firefighter problems. Zbl 1442.68067
Lee, Euiwoong
3
2017
Strong inapproximability results on balanced rainbow-colorable hypergraphs. Zbl 1371.68208
Guruswami, Venkatesan; Lee, Euiwoong
3
2015
Hardness of graph pricing through generalized Max-Dicut. Zbl 1321.68287
Lee, Euiwoong
2
2015
Beating the 2-approximation factor for global bicut. Zbl 1417.05084
Bérczi, Kristóf; Chandrasekaran, Karthekeyan; Király, Tamás; Lee, Euiwoong; Xu, Chao
2
2019
Inapproximability of \(H\)-transversal/packing. Zbl 1371.68099
Guruswami, Venkatesan; Lee, Euiwoong
2
2017
The number of minimum \(k\)-cuts: improving the Karger-Stein bound. Zbl 1437.05222
Gupta, Anupam; Lee, Euiwoong; Li, Jason
2
2019
A PTAS for\(\ell_p\)-low rank approximation. Zbl 1431.68145
Ban, Frank; Bhattiprolu, Vijay; Bringmann, Karl; Kolev, Pavel; Lee, Euiwoong; Woodruff, David P.
1
2019
Approximability of \(p\rightarrow q\) matrix norms: generalized Krivine rounding and hypercontractive hardness. Zbl 1431.68041
Bhattiprolu, Vijay; Ghosh, Mrinalkanti; Guruswami, Venkatesan; Lee, Euiwoong; Tulsiani, Madhur
1
2019
Losing treewidth by separating subsets. Zbl 1432.68355
Gupta, Anupam; Lee, Euiwoong; Li, Jason; Manurangsi, Pasin; Włodarczyk, Michał
1
2019
Strong inapproximability results on balanced rainbow-colorable hypergraphs. Zbl 1424.05087
Guruswami, Venkatesan; Lee, Euiwoong
1
2018
Minimum Birkhoff-von Neumann decomposition. Zbl 1418.15029
Kulkarni, Janardhan; Lee, Euiwoong; Singh, Mohit
1
2017
Approximate hypergraph coloring under low-discrepancy and related promises. Zbl 1375.05085
Bhattiprolu, Vijay V. S. P.; Guruswami, Venkatesan; Lee, Euiwoong
1
2015
Partitioning a graph into small pieces with applications to path transversal. Zbl 1452.68137
Lee, Euiwoong
1
2019
Simple proof of hardness of feedback vertex set. Zbl 1343.68095
Guruswami, Venkatesan; Lee, Euiwoong
1
2016
Complexity of approximating CSP with balance/hard constraints. Zbl 1350.68142
Guruswami, Venkatesan; Lee, Euiwoong
1
2016
Topological optimization of rotorcraft subfloor structures for crashworthiness considerations. Zbl 0919.73106
Hajela, P.; Lee, E.
1
1997
Complexity of approximating CSP with balance/hard constraints. Zbl 1364.68229
Guruswami, Venkatesan; Lee, Euiwoong
1
2014
Nearly optimal NP-hardness of unique coverage. Zbl 1371.68098
Guruswami, Venkatesan; Lee, Euiwoong
1
2017
Beating the 2-approximation factor for global bicut. Zbl 1417.05084
Bérczi, Kristóf; Chandrasekaran, Karthekeyan; Király, Tamás; Lee, Euiwoong; Xu, Chao
2
2019
The number of minimum \(k\)-cuts: improving the Karger-Stein bound. Zbl 1437.05222
Gupta, Anupam; Lee, Euiwoong; Li, Jason
2
2019
A PTAS for\(\ell_p\)-low rank approximation. Zbl 1431.68145
Ban, Frank; Bhattiprolu, Vijay; Bringmann, Karl; Kolev, Pavel; Lee, Euiwoong; Woodruff, David P.
1
2019
Approximability of \(p\rightarrow q\) matrix norms: generalized Krivine rounding and hypercontractive hardness. Zbl 1431.68041
Bhattiprolu, Vijay; Ghosh, Mrinalkanti; Guruswami, Venkatesan; Lee, Euiwoong; Tulsiani, Madhur
1
2019
Losing treewidth by separating subsets. Zbl 1432.68355
Gupta, Anupam; Lee, Euiwoong; Li, Jason; Manurangsi, Pasin; Włodarczyk, Michał
1
2019
Partitioning a graph into small pieces with applications to path transversal. Zbl 1452.68137
Lee, Euiwoong
1
2019
An FPT algorithm beating 2-approximation for \(k\)-cut. Zbl 1403.68350
Gupta, Anupam; Lee, Euiwoong; Li, Jason
4
2018
Strong inapproximability results on balanced rainbow-colorable hypergraphs. Zbl 1424.05087
Guruswami, Venkatesan; Lee, Euiwoong
1
2018
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John
9
2017
Partitioning a graph into small pieces with applications to path transversal. Zbl 1410.68303
Lee, Euiwoong
6
2017
APX-hardness of maximizing Nash social welfare with indivisible items. Zbl 1422.91240
Lee, Euiwoong
4
2017
Improved hardness for cut, interdiction, and firefighter problems. Zbl 1442.68067
Lee, Euiwoong
3
2017
Inapproximability of \(H\)-transversal/packing. Zbl 1371.68099
Guruswami, Venkatesan; Lee, Euiwoong
2
2017
Minimum Birkhoff-von Neumann decomposition. Zbl 1418.15029
Kulkarni, Janardhan; Lee, Euiwoong; Singh, Mohit
1
2017
Nearly optimal NP-hardness of unique coverage. Zbl 1371.68098
Guruswami, Venkatesan; Lee, Euiwoong
1
2017
Simple proof of hardness of feedback vertex set. Zbl 1343.68095
Guruswami, Venkatesan; Lee, Euiwoong
1
2016
Complexity of approximating CSP with balance/hard constraints. Zbl 1350.68142
Guruswami, Venkatesan; Lee, Euiwoong
1
2016
Inapproximability of \(H\)-transversal/packing. Zbl 1375.68059
Guruswami, Venkatesan; Lee, Euiwoong
6
2015
Stability of antiphase oscillations in a network of inhibitory neurons. Zbl 1318.34060
Lee, E.; Terman, D.
3
2015
Strong inapproximability results on balanced rainbow-colorable hypergraphs. Zbl 1371.68208
Guruswami, Venkatesan; Lee, Euiwoong
3
2015
Hardness of graph pricing through generalized Max-Dicut. Zbl 1321.68287
Lee, Euiwoong
2
2015
Approximate hypergraph coloring under low-discrepancy and related promises. Zbl 1375.05085
Bhattiprolu, Vijay V. S. P.; Guruswami, Venkatesan; Lee, Euiwoong
1
2015
Complexity of approximating CSP with balance/hard constraints. Zbl 1364.68229
Guruswami, Venkatesan; Lee, Euiwoong
1
2014
Stable antiphase oscillations in a network of electrically coupled model neurons. Zbl 1285.34037
Lee, E.; Terman, D.
7
2013
Segmentation of measured point data using a parametric quadric surface approximation. Zbl 1053.68753
Yang, M.; Lee, E.
6
1999
Topological optimization of rotorcraft subfloor structures for crashworthiness considerations. Zbl 0919.73106
Hajela, P.; Lee, E.
1
1997
Genetic algorithms in truss topological optimization. Zbl 0919.73113
Hajela, P.; Lee, E.
14
1995
Completely prime ideals and radicals in near-rings. Zbl 0839.16040
Birkenmeier, G.; Heatherly, H.; Lee, E.
4
1995
all top 5

Cited by 111 Authors

6 Guruswami, Venkatesan
5 Lee, Euiwoong
5 Xu, Dachuan
4 Zhang, Dongmei
3 Saket, Rishi
3 Xu, Chao
3 Zhang, Zhao
2 Agrawal, Akanksha
2 Bergougnoux, Benjamin
2 Chandrasekaran, Karthekeyan
2 Eiben, Eduard
2 Ganian, Robert
2 Huang, Xiaohui
2 Kenkre, Sreyash
2 Liu, Pengcheng
2 Ordyniak, Sebastian
2 Pandit, Vinayaka
2 Purohit, Manish
2 Ramanujan, M. S.
2 Saurabh, Saket
2 Sharma, Roohani
2 Xu, Yicheng
2 Zehavi, Meirav
1 Ahmadian, Sara
1 Ailon, Nir
1 Altmanová, Kateřina
1 Amanatidis, Georgios
1 Anari, Nima
1 Austrin, Per
1 Belmonte, Rémy
1 Bérczi, Kristóf
1 Bhattacharya, Anup Kumar
1 Birmpas, Georgios
1 Borgwardt, Steffen
1 Brieden, Andreas
1 Buchbinder, Niv
1 Chekuri, Chandra S.
1 Cole, Richard John
1 Cornaz, Denis
1 Dalmau, Víctor
1 Du, Ding-Zhu
1 Du, Donglei
1 Dufossé, Fanny
1 Feldman, Dan
1 Filos-Ratsikas, Aris
1 Fiorini, Samuel
1 Fomin, Fedor V.
1 Fujito, Toshihiro
1 Furini, Fabio
1 Gkatzelis, Vasilis
1 Golovach, Petr A.
1 Gritzmann, Peter
1 Hanaka, Tesshu
1 Håstad, Johan Torkel
1 Hollender, Alexandros
1 Hopkins, Samuel B.
1 Jaiswal, Ragesh
1 Joret, Gwenaël
1 Katsikarelis, Ioannis
1 Kawarabayashi, Ken-ichi
1 Kaya, Kamer
1 Kimura, Kei
1 Király, Tamás
1 Koivisto, Mikko
1 Kolman, Petr
1 Krokhin, Andrei A.
1 Kumar, Amit
1 Laakkonen, Petteri
1 Lampis, Michael
1 Lauri, Juho
1 Li, Xianyue
1 Li, Xiaosong
1 Ljubić, Ivana
1 Madan, Vivek
1 Magnouche, Youcef
1 Mahjoub, Ali Ridha
1 Malaguti, Enrico
1 Manokaran, Rajsekar
1 Manurangsi, Pasin
1 Martin, Sébastien
1 Mizuno, Yuki
1 Möhring, Rolf H.
1 Norouzi-Fard, Ashkan
1 Ono, Hirotaka
1 Otachi, Yota
1 Oveis, Gharan Shayan
1 Panagiotas, Ioannis
1 Panolan, Fahad
1 Paronuzzi, Paolo
1 Quanrud, Kent
1 Ran, Yingli
1 Saberi, Amin
1 Sandeep, Sai
1 Schaudt, Oliver
1 Schmidt, Melanie
1 Schwartz, Roy
1 Singh, Mohit
1 Sohler, Christian
1 Svensson, Ola
1 Uçar, Bora
...and 11 more Authors

Citations by Year