Shinwoo An

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 10

Top Topics

Approximate Solutions

Computationally Demanding

Tree Decompositions

Top Venues

Publications

Shinwoo An, Eunjin Oh, Jie Xue
Sparse Outerstring Graphs Have Logarithmic Treewidth. CoRR (2024)
Shinwoo An, Eunjin Oh
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs. SoCG (2024)
Shinwoo An, Eunjin Oh
ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs. CoRR (2024)
Shinwoo An, Kyungjin Cho, Eunjin Oh
Faster Algorithms for Cycle Hitting Problems on Disk Graphs. CoRR (2023)
Shinwoo An, Kyungjin Cho, Eunjin Oh
Faster Algorithms for Cycle Hitting Problems on Disk Graphs. WADS (2023)
Shinwoo An, Eunjin Oh
Reachability Problems for Transmission Graphs. Algorithmica 84 (10) (2022)
Shinwoo An, Eunjin Oh
Feedback Vertex Set on Geometric Intersection Graphs. ISAAC (2021)
Shinwoo An, Eunjin Oh
Reachability Problems for Transmission Graphs. CoRR (2021)
Shinwoo An, Eunjin Oh
Reachability Problems for Transmission Graphs. WADS (2021)
Shinwoo An, Eunjin Oh
Feedback Vertex Set on Geometric Intersection Graphs. CoRR (2021)