Valentin Garnero

17 papers A 1C 1Journal 14
YearRankTypeTitle / Venue / Authors
2019 J jnl
Explicit Linear Kernels for Packing Problems.
Algorithmica
Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2018 J jnl
A Linear Kernel for Planar Total Dominating Set.
Discret. Math. Theor. Comput. Sci.
Valentin Garnero, Ignasi Sau
2018 J jnl
Fixing improper colorings of graphs.
Theor. Comput. Sci.
Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski
2018 J jnl
On improving matchings in trees, via bounded-length augmentations.
Discret. Appl. Math.
Julien Bensmail, Valentin Garnero, Nicolas Nisse
2017 J jnl
A linear kernel for planar red-blue dominating set.
Discret. Appl. Math.
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos
2017 J jnl
Recovery of disrupted airline operations using k-Maximum Matching in graphs.
Electron. Notes Discret. Math.
Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber
2016 — —
(Méta)-noyaux constructifs et linéaires dans les graphes peu denses. (Constructive and Linear (Meta)-Kernelisations on Sparse Graphs).
Valentin Garnero
2016 J jnl
Explicit linear kernels for packing problems.
CoRR
Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2016 J jnl
Fixing improper colorings of graphs.
CoRR
Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski
2016 J jnl
On interval representations of graphs.
Discret. Appl. Math.
Aquiles Braga de Queiroz, Valentin Garnero, Pascal Ochem
2016 J jnl
Parameterized certificate dispersal and its variants.
Theor. Comput. Sci.
Valentin Garnero, Mathias Weller
2015 J jnl
Explicit Linear Kernels via Dynamic Programming.
SIAM J. Discret. Math.
Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2014 J jnl
A linear kernel for planar red-blue dominating set.
CoRR
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos
2014 A conf
Explicit Linear Kernels via Dynamic Programming.
STACS
Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2013 C conf
A linear kernel for planar red-blue dominating set.
CTW
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos
2013 J jnl
Explicit linear kernels via dynamic programming.
CoRR
Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos
2012 J jnl
A linear kernel for planar total dominating set
CoRR
Valentin Garnero, Ignasi Sau