×

zbMATH — the first resource for mathematics

Kwon, Ojoung

Compute Distance To:
Author ID: kwon.ojoung Recent zbMATH articles by "Kwon, Ojoung"
Published as: Kwon, O-Joung; Kwon, O-joung; Kwon, Ojoung
Documents Indexed: 46 Publications since 2013

Publications by Year

Citations contained in zbMATH

34 Publications have been cited 77 times in 51 Documents Cited by Year
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il
8
2014
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il
5
2014
Mim-width. III. Graph powers and generalized distance domination problems. Zbl 1442.05157
Jaffke, Lars; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
4
2019
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm. Zbl 1361.05036
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung
4
2017
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il
4
2017
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
4
2016
Erdős-Pósa property of chordless cycles and its applications. Zbl 1403.05074
Kim, Eun Jung; Kwon, O-joung
3
2018
Characterizing width two for variants of treewidth. Zbl 1350.05116
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin
3
2017
Tree-depth and vertex-minors. Zbl 1335.05168
Hliněný, Petr; Kwon, O-joung; Obdržálek, Jan; Ordyniak, Sebastian
3
2016
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il
3
2014
Mim-width. II. The feedback vertex set problem. Zbl 1442.05158
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne
2
2020
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1430.68179
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
2
2019
On low rank-width colorings. Zbl 06822012
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian
2
2017
A width parameter useful for chordal and co-comparability graphs. Zbl 1380.05151
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
2
2017
A polynomial kernel for block graph deletion. Zbl 1372.68134
Kim, Eun Jung; Kwon, O-Joung
2
2017
A polynomial kernel for Distance-Hereditary Vertex Deletion. Zbl 06778733
Kim, Eun Jung; Kwon, O-joung
2
2017
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 06778701
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung
2
2017
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2017
A width parameter useful for chordal and co-comparability graphs. Zbl 06711880
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
2
2017
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2016
A polynomial kernel for block graph deletion. Zbl 1372.68133
Kim, Eun Jung; Kwon, O-Joung
2
2015
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il
2
2013
On low rank-width colorings. Zbl 1428.05110
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian
1
2020
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
1
2019
Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width. Zbl 1443.68131
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne
1
2018
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1443.68121
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
1
2018
Digraphs of bounded width. Zbl 1407.05113
Kreutzer, Stephan; Kwon, O-Joung
1
2018
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung
1
2018
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions. Zbl 1394.05024
Kanté, Mamadou Moustapha; Kwon, O-joung
1
2018
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
1
2017
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe
1
2017
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung
1
2016
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe
1
2015
Linear rank-width of distance-hereditary graphs. Zbl 1417.05042
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung
1
2014
Mim-width. II. The feedback vertex set problem. Zbl 1442.05158
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne
2
2020
On low rank-width colorings. Zbl 1428.05110
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian
1
2020
Mim-width. III. Graph powers and generalized distance domination problems. Zbl 1442.05157
Jaffke, Lars; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
4
2019
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1430.68179
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
2
2019
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
1
2019
Erdős-Pósa property of chordless cycles and its applications. Zbl 1403.05074
Kim, Eun Jung; Kwon, O-joung
3
2018
Polynomial-time algorithms for the longest induced path and induced disjoint paths problems on graphs of bounded mim-width. Zbl 1443.68131
Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne
1
2018
Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms. Zbl 1443.68121
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
1
2018
Digraphs of bounded width. Zbl 1407.05113
Kreutzer, Stephan; Kwon, O-Joung
1
2018
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1402.68199
Eiben, Eduard; Ganian, Robert; Kwon, O-Joung
1
2018
Linear rank-width of distance-hereditary graphs II. vertex-minor obstructions. Zbl 1394.05024
Kanté, Mamadou Moustapha; Kwon, O-joung
1
2018
Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm. Zbl 1361.05036
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung
4
2017
Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors. Zbl 1354.05045
Choi, Ilkyoo; Kwon, O-joung; Oum, Sang-il
4
2017
Characterizing width two for variants of treewidth. Zbl 1350.05116
Bodlaender, Hans L.; Kratsch, Stefan; Kreuzen, Vincent J. C.; Kwon, O-joung; Ok, Seongmin
3
2017
On low rank-width colorings. Zbl 06822012
Kwon, O-joung; Pilipczuk, Michał; Siebertz, Sebastian
2
2017
A width parameter useful for chordal and co-comparability graphs. Zbl 1380.05151
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
2
2017
A polynomial kernel for block graph deletion. Zbl 1372.68134
Kim, Eun Jung; Kwon, O-Joung
2
2017
A polynomial kernel for Distance-Hereditary Vertex Deletion. Zbl 06778733
Kim, Eun Jung; Kwon, O-joung
2
2017
An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width. Zbl 06778701
Bergougnoux, Benjamin; Kanté, Mamadou Moustapha; Kwon, O-joung
2
2017
Packing and covering immersion-expansions of planar sub-cubic graphs. Zbl 1369.05046
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2017
A width parameter useful for chordal and co-comparability graphs. Zbl 06711880
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne
2
2017
Neighborhood complexity and kernelization for nowhere dense classes of graphs. Zbl 1441.68176
Eickmeyer, Kord; Giannopoulou, Archontia C.; Kreutzer, Stephan; Kwon, O-Joung; Pilipczuk, Michał; Rabinovich, Roman; Siebertz, Sebastian
1
2017
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68131
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe
1
2017
Parameterized vertex deletion problems for hereditary graph classes with a block property. Zbl 1417.68062
Bonnet, Édouard; Brettell, Nick; Kwon, O-joung; Marx, Dániel
4
2016
Tree-depth and vertex-minors. Zbl 1335.05168
Hliněný, Petr; Kwon, O-joung; Obdržálek, Jan; Ordyniak, Sebastian
3
2016
Packing and covering immersion models of planar subcubic graphs. Zbl 1417.05165
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2
2016
A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion. Zbl 1398.68228
Eiben, Eduard; Ganian, Robert; Kwon, O-joung
1
2016
A polynomial kernel for block graph deletion. Zbl 1372.68133
Kim, Eun Jung; Kwon, O-Joung
2
2015
An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion. Zbl 1372.68130
Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-Joung; Paul, Christophe
1
2015
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1297.05228
Jeong, Jisu; Kwon, O-joung; Oum, Sang-il
8
2014
Unavoidable vertex-minors in large prime graphs. Zbl 1300.05255
Kwon, O-joung; Oum, Sang-il
5
2014
Graphs of small rank-width are pivot-minors of graphs of small tree-width. Zbl 1285.05047
Kwon, O-joung; Oum, Sang-il
3
2014
Linear rank-width of distance-hereditary graphs. Zbl 1417.05042
Adler, Isolde; Kanté, Mamadou Moustapha; Kwon, O-joung
1
2014
Excluded vertex-minors for graphs of linear rank-width at most \(k\). Zbl 1354.05127
Jeong, Jisu; Kwon, O-Joung; Oum, Sang-il
2
2013

Citations by Year