Valentin Garnero

According to our database, Valentin Garnero authored at least 10 papers between 2013 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Explicit Linear Kernels for Packing Problems.

Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos

Algorithmica, 2019

2018

Fixing improper colorings of graphs.

Valentin Garnero, Konstanty Junosza-Szaniawski, Mathieu Liedloff, Pedro Montealegre, Pawel Rzazewski

Theor. Comput. Sci., 2018

A Linear Kernel for Planar Total Dominating Set.

Valentin Garnero, Ignasi Sau

Discret. Math. Theor. Comput. Sci., 2018

On improving matchings in trees, via bounded-length augmentations.

Julien Bensmail, Valentin Garnero, Nicolas Nisse

Discret. Appl. Math., 2018

2017

Recovery of disrupted airline operations using k-Maximum Matching in graphs.

Julien Bensmail, Valentin Garnero, Nicolas Nisse, Alexandre Salch, Valentin Weber

Electron. Notes Discret. Math., 2017

2016

(Méta)-noyaux constructifs et linéaires dans les graphes peu denses. (Constructive and Linear (Meta)-Kernelisations on Sparse Graphs).

Valentin Garnero

PhD thesis, 2016

Parameterized certificate dispersal and its variants.

Valentin Garnero, Mathias Weller

Theor. Comput. Sci., 2016

On interval representations of graphs.

Aquiles Braga de Queiroz, Valentin Garnero, Pascal Ochem

Discret. Appl. Math., 2016

2014

Explicit Linear Kernels via Dynamic Programming.

Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014

2013

A linear kernel for planar red-blue dominating set.

Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos

Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013