Shinwoo An

19 papers A* 4A 1B 4Journal 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
An efficient algorithm for ℱ-subgraph-free Edge Deletion on graphs having a product structure.
CoRR
Shinwoo An, Seonghyuk Im, Seokbeom Kim, Myounghwan Lee
2025 A* conf
Approximation Algorithms for the Geometric Multimatching Problem.
STOC
Shinwoo An, Eunjin Oh, Jie Xue
2025 A* conf
Pre-Assignment Problem for Unique Minimum Vertex Cover on Bounded Clique-Width Graphs.
AAAI
Shinwoo An, Yeonsu Chang, Kyungjin Cho, O-joung Kwon, Myounghwan Lee, Eunjin Oh, Hyeonjun Shin
2025 A* conf
Single-Source Shortest Path Problem in Weighted Disk Graphs.
SoCG
Shinwoo An, Eunjin Oh, Jie Xue
2025 J jnl
Single-Source Shortest Path Problem in Weighted Disk Graphs.
CoRR
Shinwoo An, Eunjin Oh, Jie Xue
2024 B conf
Dynamic Parameterized Problems on Unit Disk Graphs.
ISAAC
Shinwoo An, Kyungjin Cho, Leo Jang, Byeonghyeon Jung, Yudam Lee, Eunjin Oh, Donghun Shin, Hyeonjun Shin, Chanho Song
2024 J jnl
Dynamic parameterized problems on unit disk graphs.
CoRR
Shinwoo An, Kyungjin Cho, Leo Jang, Byeonghyeon Jung, Yudam Lee, Eunjin Oh, Donghun Shin, Hyeonjun Shin, Chanho Song
2024 A* conf
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs.
SoCG
Shinwoo An, Eunjin Oh
2024 J jnl
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs.
CoRR
Shinwoo An, Eunjin Oh
2024 J jnl
Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs.
CoRR
Shinwoo An, Yeonsu Chang, Kyungjin Cho, O-joung Kwon, Myounghwan Lee, Eunjin Oh, Hyeonjun Shin
2024 A conf
Sparse Outerstring Graphs Have Logarithmic Treewidth.
ESA
Shinwoo An, Eunjin Oh, Jie Xue
2024 J jnl
Sparse Outerstring Graphs Have Logarithmic Treewidth.
CoRR
Shinwoo An, Eunjin Oh, Jie Xue
2023 B conf
Faster Algorithms for Cycle Hitting Problems on Disk Graphs.
WADS
Shinwoo An, Kyungjin Cho, Eunjin Oh
2023 J jnl
Faster Algorithms for Cycle Hitting Problems on Disk Graphs.
CoRR
Shinwoo An, Kyungjin Cho, Eunjin Oh
2022 J jnl
Reachability Problems for Transmission Graphs.
Algorithmica
Shinwoo An, Eunjin Oh
2021 B conf
Feedback Vertex Set on Geometric Intersection Graphs.
ISAAC
Shinwoo An, Eunjin Oh
2021 J jnl
Feedback Vertex Set on Geometric Intersection Graphs.
CoRR
Shinwoo An, Eunjin Oh
2021 B conf
Reachability Problems for Transmission Graphs.
WADS
Shinwoo An, Eunjin Oh
2021 J jnl
Reachability Problems for Transmission Graphs.
CoRR
Shinwoo An, Eunjin Oh