Papers

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 GiannopoulouJean-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. BodlaenderStefan 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 HlinenyJan 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 DabrowskiFrancois DrossJisu JeongMamadou 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 BonnetNick Brettell, and Dániel Marx)
IPEC 2017  (full version : arXiv:1704.06757Movie 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 EickmeyerArchontia GiannopoulouStephan KreutzerMichal PilipczukRoman 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 BonnetNick Brettell, and Dániel Marx)
WG 2016 (full version : arXiv:1603.05945)

Submitted

6. Lean tree-cut decompositions: obstructions and algorithms
(with Archontia GiannopoulouJean-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]