4 citations · 9 across the 11 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CG2023
Faster Algorithms for Cycle Hitting Problems on Disk Graphs
Shinwoo An, Kyungjin Cho, Eunjin Oh
In this paper, we consider three hitting problems on a disk intersection graph: Triangle Hitting Set, Feedback Vertex Set, and Odd Cycle Transversal. Given a disk intersection grap…
cs.DS2023
Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs
Eunjin Oh, Seunghyeok Oh
In this paper, we study the maximum clique problem on hyperbolic random graphs. A hyperbolic random graph is a mathematical model for analyzing scale-free networks since it effecti…