Dalam ilmu komputasi, nama Euiwoong Lee menjadi sangat terkenal. Sebagai seorang peneliti di bidang algoritma dan kompleksitas, Lee telah berkontribusi pada beberapa karya yang signifikan dan membuka jalan bagi kemajuan dalam beberapa bidang.
Salah satu karya yang paling menarik adalah artikel "Improved and simplified inapproximability for k-means" yang diterbitkan tahun 2017. Dalam artikel ini, Lee memperlihatkan bahwa problema k-means dapat dihardiskan secara tidak efektif dengan menggunakan metode simplifikasi.
Lee juga terlibat dalam beberapa karya lainnya yang terkait dengan problem clustering. Misalnya, "Tight FPT Approximations for -Median and -Means" (2019) dan "On approximability of clustering problems without candidate centers" (2021). Dalam keduanya, Lee memperlihatkan bahwa problema clustering dapat dipecah menjadi beberapa bagian yang lebih kecil dan lebih mudah diselesaikan.
Selain itu, Lee juga berkontribusi pada beberapa karya lainnya yang terkait dengan problem aproximasi. Misalnya, "APX-hardness of maximizing Nash social welfare with indivisible items" (2017) dan "Optimal online contention resolution schemes via ex-ante prophet inequalities" (2018). Dalam keduanya, Lee memperlihatkan bahwa beberapa problema dapat dihardiskan secara tidak efektif dengan menggunakan metode aproximasi.
Lee juga terlibat dalam beberapa karya lainnya yang terkait dengan problem kompleksitas. Misalnya, "A survey on approximation in parameterized complexity: Hardness and algorithms" (2020) dan "Partitioning a graph into small pieces with applications to path transversal" (2017). Dalam keduanya, Lee memperlihatkan bahwa beberapa problema dapat dipecah menjadi beberapa bagian yang lebih kecil dan lebih mudah diselesaikan.
Dalam beberapa tahun terakhir, Lee juga berkontribusi pada beberapa karya lainnya yang terkait dengan problem AI. Misalnya, "Correlation clustering with sherali-adams" (2022) dan "Losing treewidth by separating subsets" (2019). Dalam keduanya, Lee memperlihatkan bahwa beberapa problema dapat dipecah menjadi beberapa bagian yang lebih kecil dan lebih mudah diselesaikan.
Dengan demikian, Euiwoong Lee telah berkontribusi pada beberapa karya yang signifikan dan membuka jalan bagi kemajuan dalam beberapa bidang. Karyanya tersebut mencerminkan kemampuannya sebagai seorang peneliti yang inovatif dan kreatif.