Journal Papers
26. Graphs of bounded depth-2 rank-brittleness (with Sang-il Oum)
Journal of Graph Theory accepted, arXiv:1906.05753
25. Branch-depth: Generalizing tree-depth of graphs (with Matt DeVos and Sang-il Oum)
European Journal of Combinatorics accepted, arXiv:1903.11988
24. Erdos-Posa property of chordless cycles and its applications (with Eun Jung Kim)
Journal of Combinatorial Theory Ser. B. 145 (Nov, 2020), pp 65-112, (SODA 2018, arXiv:1711:00667, Movie from Discrete Seminar at KAIST )
23. Graphs without two vertex-disjoint S-cycles (with Minjeong Kang and Myounghwan Lee)
Discrete Mathematics. 343(10) (Oct 2020) 111997. (arXiv:1908.09065)
22. An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width (with Benjamin Bergougnoux and Mamadou Kanté)
Algorithmica. 82(6) (June, 2020), pp 1654-1674, WADS 2017, arXiv:1702.06095
21. Mim-width I. Induced path problems (with Lars Jaffke and Jan Arne Telle)
Discrete Applied Mathematics. 278 (15 May, 2020), pp 153-168, IPEC 2017, arXiv:1708:04536
20. Scattered classes of graphs (with Sang-il Oum)
SIAM Journal on Discrete Mathematics 34(1) (Mar. 2020), pp 972–999, arXiv:1801.06004
19. Mim-width II. The feedback vertex set problem (with Lars Jaffke and Jan Arne Telle)
Algorithmica. 82(1). (Jan, 2020), pp 118-145, STACS 2018, arXiv:1710.07148
18. On low rank-width colorings (with Michal Pilipczuk and Sebastian Siebertz)
European Journal of Combinatorics. 83. (Jan, 2020), WG 2017, arXiv:1703.03304
17. Classes of graphs with no long cycle as a vertex-minor are polynomially chi-bounded (with Ringi Kim, Sang-il Oum, and Vaidy Sivaraman)
Journal of Combinatorial Theory Ser. B. 140 (Jan. 2020), pp 372-386, arXiv:1809.04278
16. Mim-Width III. Graph Powers and Generalized Distance Domination Problems (with Lars Jaffke, Torstein Stromme, and Jan Arne Telle)
Theoretical Computer Sciences. 796. (Dec, 2019) pp 216-236, IPEC 2018, arXiv:1803.03514
15. 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)
Algorithmica. 81(10) (Oct 2019), pp 3890-3935, IPEC 2017, arXiv:1704.06757, Movie from Discrete Seminar at KAIST
14. Chi-boundedness of graph classes excluding wheel vertex-minors (with Hojin Choi, Sang-il Oum and Paul Wollan)
Journal of Combinatorial Theory Ser. B. 135 (Mar. 2019), pp 319-348, arXiv:1702.07851, Movie from SigMa 2017
13. Linear rank-width of distance-hereditary graphs II. Vertex-minor obstructions (with Mamadou Kanté)
European Journal of Combinatorics. 74 (Dec. 2018), pp 110-139, arXiv:1508.04718
12. A single-exponential fixed-parameter algorithm for Distance-Hereditary Vertex Deletion (with Eduard Eiben and Robert Ganian)
Journal of Computer and System Sciences. 97 (Nov. 2018), pp 121-146, arXiv:1604:06056
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 , 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 , WG 2016
9. A polynomial kernel for Block Graph Deletion (with Eun Jung Kim)
Algorithmica. 79 (Sep, 2017), pp 251-270 , 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 , 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 , 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 , 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
10. A polynomial kernel for 3-leaf power deletion (with Jungho Ahn, Eduard Eiben, and Sang-il Oum)
MFCS 2020 accepted arXiv:1911:04249
9. Well-partitioned chordal graphs: obstruction set and disjoint paths (with Jungho Ahn, Lars Jaffke, and Paloma T. Lima)
WG 2020 accepted arXiv:2002.10859
8. The Directed Flat Wall Theorem (with Archontia Giannopoulou, Ken-ichi Kawarabayashi, and Stephan Kreutzer)
SODA 2020 accepted
7. Tree pivot-minors and linear rank-width (with Konrad Dabrowski, Francois Dross, Jisu Jeong, Mamadou Kanté, Sang-il Oum, and Daniel Paulusma)
EUROCOMB 2019 accepted
6. Measuring what Matters: A Hybrid Approach to Dynamic Programming with Treewidth (with Eduard Eiben, Robert Ganian and Thekla Hamm)
MFCS 2019 (arXiv:1908.10132)
5. Lean tree-cut decompositions: obstructions and algorithms (with Archontia Giannopoulou, Jean-Florent Raymond, and Dimitrios M. Thilikos)
STACS 2019 (arXiv:1808.00863)
4. Recognizing small pivot-minors (with Konrad Dabrowski, Francois Dross, Jisu Jeong, Mamadou Kanté, Sang-il Oum, and Daniel Paulusma)
WG 2018 (submitted file)
3. 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)
2. A polynomial kernel of Distance-Hereditary Vertex Deletion (with Eun Jung Kim)
WADS 2017 (full version : arXiv:1610.07229)
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
9. Half-integral Erdos-Posa property of directed odd cycles (with Ken-ichi Kawarabayashi)
8. Close relatives of Feedback Vertex Set without single-exponential algorithms parameterized by treewidth (with Benjamin Bergougnoux, Edouard Bonnet, and Nick Brettell)
submitted
7. Erdos-Posa property of long holes in C4-free graphs (with Tony Huynh)
6. Rainbow independent sets on dense graph classes (with Jinha Kim and Minki Kim)
arXiv:2001.10566 submitted
5. Obstructions for bounded shrub-depth and rank-depth (with Rose McCarty, Sang-il Oum, and Paul Wollan)
arXiv:1911.00230 submitted
4. The grid theorem for vertex-minors (with Jim Geelen, Rose McCarty and Paul Wollan)
arXiv:1909.08113 submitted
3. A Menger-like property of tree-cut width (with Archontia Giannopoulou, Jean-Florent Raymond, and Dimitrios M. Thilikos)
arXiv:1808.00863 submitted (journal version of a part of STACS 2019 paper)
2. Erdos-Posa property of minor-models with prescribed vertex sets (with Dániel Marx)
arXiv:1904.00879 manuscript
1. Packing and covering induced subdivisions (with Jean-Florent Raymond)
arXiv:1803.07581 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]