Journal Papers
11. A width parameter useful for chordal and co-comparability graphs
(with Dong Yeup Kang, Torstein Stromme, and Jan Arne Telle)
Theoretical Computer Sci. 704 (15. Dec. 2017), pp 1-17 (Proceeding : WALCOM 2017)
10. Packing and covering immersion models of planar subcubic graphs
(with Archontia Giannopoulou, Jean-Florent Raymond, and Dimitrios M. Thilikos)
European. J. Combin. 65 (Oct. 2017), pp 154-167 (Proceeding : WG 2016)
9. A polynomial kernel for Block Graph Deletion (with Eun Jung Kim)
Algorithmica. 79 (Sep, 2017), pp 251-270 (Proceeding : IPEC 2015)
8. An FPT algorithm and a polynomial kernel for Linear Rankwidth-1 Vertex Deletion
(with Mamadou Kanté, Eun Jung Kim, and Christophe Paul)
Algorithmica. 79 (Sep, 2017), pp 66-95 (Proceeding : IPEC 2015)
7. Linear rank-width of distance-hereditary graphs I. A polynomial time algorithm
(with Isolde Adler and Mamadou Kanté)
Algorithmica. 78 (May, 2017), pp 342-377 (Proceeding : WG 2014)
6. Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors
(with Ilkyoo Choi and Sang-il Oum)
Journal of Combinatorial Theory Ser. B. 123 (March, 2017), pp. 126-147
5. Characterizing width two for variants of treewidth
(with Hans L. Bodlaender, Stefan Kratsch, Vincent Kreuzen, and Seongmin Ok)
Discrete Applied Math. 216(Jan 10, 2017), pp. 29-46
4. Tree-depth and vertex-minors (with Pétr Hlineny, Jan Obdrzalek, and Sebastian Ordyniak)
European J. Combin. 56 (Augest, 2016), pp. 46-56
3. Excluded vertex-minors for graphs of linear rank-width at most k (with Jisu Jeong and Sang-il Oum)
European J. Combin. 41(October, 2014), pp. 242-257 (Proceeding : STACS 2013)
2. Unavoidable vertex-minors in large prime graphs (with Sang-il Oum)
European J. Combin. 41(October, 2014), pp. 100-127
1. Graphs of small rank-width are pivot-minors of graphs of small tree-width (with Sang-il Oum)
Discrete Applied Math. 168(May 11, 2014), pp. 108-118
Refereed Conference Papers without Journal Version
11. Recognizing small pivot-minors
(with Konrad Dabrowski, Francois Dross, Jisu Jeong, Mamadou Kanté, Sang-il Oum, and Daniel Paulusma)
WG 2018 accepted (submitted file)
10. A unified polynomial-time algorithm for Feedback Vertex Set on graphs of bounded mim-width
(with Lars Jaffke and Jan Arne Telle)
STACS 2018 (full version : arXiv:1710.07148)
9. Erdos-Posa property of chordless cycles and its applications (with Eun Jung Kim)
SODA 2018 (full version : arXiv:1711:00667, Movie from Discrete Seminar at KAIST )
8. Polynomial-time algorithms for the Longest Induced Path and Induced Disjoint Paths problems on graphs of bounded mim-width
(with Lars Jaffke and Jan Arne Telle)
IPEC 2017 (full version : arXiv:1708:04536)
7. Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms
(with Edouard Bonnet, Nick Brettell, and Dániel Marx)
IPEC 2017 (full version : arXiv:1704.06757, Movie from Discrete Seminar at KAIST )
6. On low rank-width colorings (with Michal Pilipczuk and Sebastian Siebertz)
WG 2017 (full version : arXiv:1703.03304)
5. Neighborhood complexity and kernelization for nowhere dense classes of graphs
(with Kord Eickmeyer, Archontia Giannopoulou, Stephan Kreutzer, Michal Pilipczuk, Roman Rabinovich, and Sebastian Siebertz)
ICALP 2017 (full version : arXiv:1612.08197)
4. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (with Benjamin Bergougnoux and Mamadou Kanté)
WADS 2017 (full version : arXiv:1702.06095)
3. A polynomial kernel of Distance-Hereditary Vertex Deletion (with Eun Jung Kim)
WADS 2017 (full version : arXiv:1610.07229)
2. A single-exponential fixed-parameter algorithm for Distance-Hereditary Vertex Deletion
(with Eduard Eiben and Robert Ganian)
MFCS 2016 (full version : arXiv:1604:06056)
1. Parameterized vertex deletion problems for hereditary graph classes with a block property (with Edouard Bonnet, Nick Brettell, and Dániel Marx)
WG 2016 (full version : arXiv:1603.05945)
Submitted
6. Lean tree-cut decompositions: obstructions and algorithms
(with Archontia Giannopoulou, Jean-Florent Raymond, and Dimitrios M. Thilikos)
submitted
5. Packing and covering induced subdivisions (with Jean-Florent Raymond)
arXiv:1803.07581 submitted
4. Generalized distance domination problems and their complexity on graphs of bounded mim-width
(with Lars Jaffke, Torstein Stromme, and Jan Arne Telle)
arXiv:1803.03514 submitted
3. Scattered classes of graphs (with Sang-il Oum)
arXiv:1801.06004 submitted
2. Chi-boundedness of graph classes excluding wheel vertex-minors
(with Hojin Choi and Sang-il Oum and Paul Wollan)
arXiv:1702.07851 submitted, Movie from SigMa 2017
1. Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions (with Mamadou Kanté)
arXiv:1508.04718 submitted
Thesis
Ph.D. Thesis On the structural and algorithmic properties of linear rank-width [File]
Master Thesis Connecting rank-width and tree-width via pivot-minors [File]