Publications of Valentin Garnero
BACK TO COATI PUBLICATION INDEX
Publications of Valentin Garnero
-
Valentin Garnero,
Christophe Paul,
Ignasi Sau Valls,
and Dimitrios M. Thilikos.
Explicit Linear Kernels for Packing Problems.
Algorithmica,
81(4):1615-1656,
April 2019.
[WWW
] [PDF
]
Keywords:
Parameterized complexity,
linear kernels,
packing problems,
dynamic pro- gramming,
protrusion replacement,
graph minors.
[bibtex-entry]
-
Julien Bensmail,
Valentin Garnero,
and Nicolas Nisse.
On improving matchings in trees, via bounded-length augmentations.
Discrete Applied Mathematics,
250(11):110-129,
2018.
[WWW
] [PDF
]
Keywords:
trees,
maximum matchings,
bounded-length augmentations.
[bibtex-entry]
-
Julien Bensmail,
Valentin Garnero,
Nicolas Nisse,
Alexandre Salch,
and Valentin Weber.
Recovery of disrupted airline operations using k-Maximum Matching in graphs.
In IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS),
volume 62 of Electronic Notes in Discrete Mathematics (IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS)),
Marseille, France,
pages 3-8,
September 2017.
[WWW
] [PDF
]
Keywords:
Graph,
Matching,
Augmenting paths,
Complexity,
Trees.
[bibtex-entry]
-
Julien Bensmail,
Valentin Garnero,
and Nicolas Nisse.
On improving matchings in trees, via bounded-length augmentations.
Research Report,
Université Côte d'Azur,
July 2017.
[WWW
] [PDF
]
Keywords:
trees,
bounded-length augmentations,
maximum matchings.
[bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:44 2022
