Browsing LAMSADE (UMR CNRS 7243) by Author "Sau Valls, Ignasi"

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

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é