38 citations · 189 across the 43 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.CG2017
QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
Édouard Bonnet, Panos Giannopoulos, Eun Jung Kim +2
A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \textsc{Maximum Cliq…
cs.DM2017★ 10 cited
Finding branch-decompositions of matroids, hypergraphs, and more
Jisu Jeong, Eun Jung Kim, Sang-il Oum
Given subspaces of a finite-dimensional vector space over a fixed finite field , we wish to find a "branch-decomposition" of these subspaces of width at most tha…
math.CO2017
Erdős-Pósa property of chordless cycles and its applications
Eun Jung Kim, O-joung Kwon
A chordless cycle, or equivalently a hole, in a graph is an induced subgraph of which is a cycle of length at least . We prove that the Erdős-Pósa property holds for cho…