Pre-prints
Constant-Round Massively Parallel Algorithms for Approximate MSTs in Metric Spaces,
with Eunjin Oh
(TBA) / arXiv:2611.06092
Pre-prints
Constant-Round Massively Parallel Algorithms for Approximate MSTs in Metric Spaces,
with Eunjin Oh
(TBA) / arXiv:2611.06092
Conference Papers
Geometric Hashing in MPC with Applications to Clustering and Stochastic Embeddings, to appear in SODA 2027
with Sujoy Bhore, Arnold Filtser, Eunjin Oh, and Himanshi Singh
(TBA) / arXiv:2610.21371
Fully Scalable MPC Algorithms for WSPD in Doubling and Euclidean Spaces, ESA 2026
with Eunjin Oh
Pre-assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs, AAAI 2025
with Shinwoo An, Yeonsu Chang, Kyungjin Cho, O-joung Kwon, Myounghwan Lee, and Eunjin Oh
Dynamic Parameterized Problems on Unit Disk Graphs, ISAAC 2024
with Shinwoo An, Kyungjin Cho, Leo Jang, Byeonghyeon Jung, Yudam Lee, Eunjin Oh, Donghun Shin, and Chanho Song