Valentin Garnero

According to our database, Valentin Garnero authored at least 10 papers between 2015 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

A linear kernel for planar red-blue dominating set.

Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos

Discret. Appl. 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

2015

Explicit Linear Kernels via Dynamic Programming.

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

SIAM J. Discret. Math., 2015