-
Publication Date2022-05
Rainbow independent sets on dense graph classes
Jinha Kim; Minki Kim; O-joung Kwon
Discrete Applied Mathematics, v.312, pp.45 - 51
-
Publication Date2022-03
Characterizing matroids whose bases form graphic delta-matroids
Duksang Lee; Sang-il Oum
European Journal of Combinatorics, v.101
-
Publication Date2021-12
A system of disjoint representatives of line segments with given k directions
JINHA KIM; MINKI KIM; O-JOUNG KWON
Discrete Mathematics, v.344, no.12
-
Publication Date2021-11
Measuring what matters: A hybrid approach to dynamic programming with treewidth
Eiben, Eduard; Ganian, Robert; Hamm, Thekla, et al
Journal of Computer and System Sciences, v.121, pp.57 - 75
-
Publication Date2021-08
TREE PIVOT-MINORS AND LINEAR RANK-WIDTH
Dabrowski, Konrad K.; Dross, Francois; Jeong, Jisu, et al
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.35, no.4, pp.2922 - 2945
-
Publication Date2021-07
Obstructions for bounded shrub-depth and rank-depth
O-joung Kwon; Rose McCarty; Sang-il Oum, et al
Journal of Combinatorial Theory. Series B, v.149, pp.76 - 91
-
Publication Date2021-07
A Polynomial Kernel for Distance-Hereditary Vertex Deletion
Kim, Eun Jung; O‑joung Kwon
ALGORITHMICA, v.83, no.7, pp.2096 - 2141
-
Publication Date2021-05
A Menger-like property of tree-cut width
Giannopoulou, Archontia C.; O-joung Kwon; Raymond, Jean-Florent, et al
Journal of Combinatorial Theory. Series B, v.148, pp.1 - 22
-
Publication Date2021-04
Packing and covering induced subdivisions
O-JOUNG KWON; RAYMOND, JEAN-FLORENT
SIAM JOURNAL ON DISCRETE MATHEMATICS, v.35, no.2, pp.597 - 636
-
Publication Date2020-12
Branch-depth: Generalizing tree-depth of graphs
Matt DeVos; O-joung Kwon; Sang-il Oum
EUROPEAN JOURNAL OF COMBINATORICS, v.90, pp.103186
-
Publication Date2020-10
Graphs without two vertex-disjoint S-cycles
Minjeong Kang; O-joung Kwon; Myounghwan Lee
DISCRETE MATHEMATICS, v.343, no.10, pp.111997
-
Publication Date2020-06
An Optimal XP Algorithm for Hamiltonian Cycle on Graphs of Bounded Clique-Width
Bergougnoux B.; Kante M.M.; O-joung Kwon
ALGORITHMICA, v.82, no.6, pp.1654 - 1674
-
Publication Date2020-03
Scattered Classes of Graphs
O-joung Kwon; Sang-il Oum
SIAM Journal on Discrete Mathematics, v.34, no.1, pp.972 - 999
-
Publication Date2020-03
On 1-factors with prescribed lengths in tournaments
Dong Yeap, Kang; Kim J.
Journal of Combinatorial Theory. Series B, v.141, pp.31 - 71
-
Publication Date2019-12
Mim-width III. Graph powers and generalized distance domination problems
Lars Jaffke; O-joung Kwon; Torstein J.F.Strømmea, et al
THEORETICAL COMPUTER SCIENCE, v.796, pp.216 - 236