About Me
I am a 3rd year Ph.D student (5th year of integrative Program) at Computer Science and Engineering in POSTECH and advised by Eunjin Oh. My research interests lie in algorithms, data structures, and parameterized complexities. Recently, I am interested in sparsifiers of graphs and hypergraphs.
Publications
Conferences
-Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs AAAI 2025 (with Shinwoo An, Yeonsu Chang, O-joung Kwon, Myounghwan Lee, Eunjin Oh, and Hyeonjun Shin)
-Mimicking Networks for Constrained Multicuts in Hypergraphs ISAAC 2024 (with Eunjin Oh)
-Dynamic Parameterized Problems on Unit Disk Graphs ISAAC 2024 (with Shinwoo An, Leo Jang, Byeonghyeon Jung, Yudam Lee, Eunjin Oh, Donghun Shin, Hyeonjun Shin, and Chanho Song)
-Optimal algorithm for the planar two-center problem SoCG 2024 (with Eunjin Oh, Haitao Wang, and Jie Xue)
-Approximate Distance and Shortest-Path Oracles for Fault-Tolerant Geometric Spanners AAAI 2024 (with Jihun Shin and Eunjin Oh)
-Parameterized Algorithms for the Planar Disjoint Paths Problem: Exponential in k^2 and Linear in n SODA 2023 (with Seunghyeok Oh and Eunjin Oh)
-Faster Algorithms for Cycle Hitting Problems on Disk Graphs WADS 2023 (with Shinwoo An and Eunjin Oh)
-Linear-time approximation scheme for k-means clustering of affine subspaces ISAAC 2021 (with Eunjin Oh)
Journals
-Optimal Algorithm for the Planar Two-Center Problem TheoretiCS (with Eunjin Oh, Haitao Wang, and Jie Xue)
-Linear-time approximation scheme for k-means clustering of axis-parallel affine subspaces Computational Geometry (with Eunjin Oh)
Academic Activities
Sub-Reviewer
MFCS 2021, SOSA 2023, ISAAC 2023, ESA 2023, ISAAC 2024, CGTA
Education
POSTECH
Bachelor of Mathematics
2016.03 - 2020.02
GPA: 3.95/4.3 (summa cum laude)