Browsing LAMSADE (UMR CNRS 7243) by Author "Paul, Christophe"

An FPT 2-Approximation for Tree-Cut Decomposition

Kim, Eun Jung; Oum, Sang-il; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2018) Article accepté pour publication ou publié

An FPT 2-Approximation for Tree-cut Decomposition

Kim, Eun Jung; Oum, Sang-Il; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2015) Communication / Conférence

An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion

Kanté, Mamadou Moustapha; Kim, Eun Jung; Kwon, O-joung; Paul, Christophe (2017) Article accepté pour publication ou publié

An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion

Paul, Christophe; Kim, Eun Jung; Kanté, Mamadou Moustapha; Kwon, O-joung (2015) Communication / Conférence

Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions

Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau Valls, Ignasi (2016) Article accepté pour publication ou publié

Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions

Kim, Eun Jung; Langer, Alexander; Paul, Christophe; Reidl, Felix; Rossmanith, Peter; Sau Valls, Ignasi; Sikdar, Somnath (2013-07) Communication / Conférence

Parameterized algorithms for min-max multiway cut and list digraph homomorphism

Kim, Eun Jung; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2017) Article accepté pour publication ou publié

A polynomial-time algorithm for Outerplanar Diameter Improvement

Cohen, Nathann; Gonçalves, Daniel; Kim, Eun Jung; Paul, Christophe; Sau Valls, Ignasi; Thilikos, Dimitrios M. (2017) Article accepté pour publication ou publié

A single-exponential FPT algorithm for the K4-minor cover problem

Philip, Geevarghese; Paul, Christophe; Kim, Eun Jung (2015) Article accepté pour publication ou publié