Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

14 résultats
Image document

Explicit Linear Kernels for Packing Problems

Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos
Algorithmica, 2019, 81 (4), pp.1615-1656. ⟨10.1007/s00453-018-0495-5⟩
Article dans une revue lirmm-02342736v1
Image document

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

Julien Bensmail , Valentin Garnero , Nicolas Nisse , Alexandre Salch , Valentin Weber
IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), Sep 2017, Marseille, France. pp.3-8
Communication dans un congrès hal-01534598v1
Image document

(Méta)-noyaux constructifs et linéaires dans les graphes peu denses

Valentin Garnero
Complexité [cs.CC]. Univ. Montpellier, 2016. Français. ⟨NNT : ⟩
Thèse tel-01376809v1
Image document

A linear kernel for planar red-blue dominating set

Valentin Garnero , Ignasi Sau , Dimitrios M. Thilikos
CTW: Cologne-Twente Workshop on Graphs and Combinatorial Optimization, May 2013, Enschede, Netherlands. pp.117-120
Communication dans un congrès lirmm-00846771v1

Fixing improper colorings of graphs

Valentin Garnero , Konstanty Junosza-Szaniawski , Mathieu Liedloff , Pedro Montealegre , Paweł Rzążewski
Theoretical Computer Science, 2018, 711, pp.66-78
Article dans une revue hal-01971123v1

Parameterized certificate dispersal and its variants

Valentin Garnero , Mathias Weller
Theoretical Computer Science, 2016, 622, pp.66-78. ⟨10.1016/j.tcs.2016.02.001⟩
Article dans une revue lirmm-01348417v1

A Linear Kernel for Planar Total Dominating Set

Valentin Garnero , Ignasi Sau
Discrete Mathematics and Theoretical Computer Science, 2018, 20 (1), ⟨10.23638/DMTCS-20-1-14⟩
Article dans une revue lirmm-03124041v1

Explicit Linear Kernels via Dynamic Programming

Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos
SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.1864-1894. ⟨10.1137/140968975⟩
Article dans une revue lirmm-01263857v1
Image document

Explicit linear kernels via dynamic programming

Valentin Garnero , Christophe Paul , Ignasi Sau , Dimitrios M. Thilikos
STACS: Symposium on Theoretical Aspects of Computer Science, Mar 2014, Lyon, France. pp.312-324, ⟨10.4230/LIPIcs.STACS.2014.312⟩
Communication dans un congrès hal-01084007v1
Image document

On improving matchings in trees, via bounded-length augmentations

Julien Bensmail , Valentin Garnero , Nicolas Nisse
Discrete Applied Mathematics, 2018, 250 (11), pp.110-129
Article dans une revue hal-01790130v1
Image document

On improving matchings in trees, via bounded-length augmentations

Julien Bensmail , Valentin Garnero , Nicolas Nisse
[Research Report] Université Côte d'Azur. 2017
Rapport hal-01555465v1
Image document

(Méta)-noyaux constructifs et linéaires dans les graphes peu denses

Valentin Garnero
Autre [cs.OH]. Université Montpellier, 2016. Français. ⟨NNT : 2016MONTT328⟩
Thèse tel-01816980v1

On interval representations of graphs

Aquiles Braga de Queiroz , Valentin Garnero , Pascal Ochem
Discrete Applied Mathematics, 2016, 202, pp.30-36. ⟨10.1016/j.dam.2015.08.022⟩
Article dans une revue lirmm-01348411v1

A linear kernel for planar red–blue dominating set

Valentin Garnero , Ignasi Sau , Dimitrios M. Thilikos
Discrete Applied Mathematics, 2017, 217, pp.536-547. ⟨10.1016/j.dam.2016.09.045⟩
Article dans une revue lirmm-01481785v1