PASTOR - Lucas

Toutes les publications (12)
Date/Type Titre/URL/journal Domaines Notes SJR/Core Cit. GScholar
2024
COMM
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on Outerplanar Graphs
Mathematical Foundations of Computer Science (MFCS) - 2024
Informatique/Algorithme et structure de données
2024
ART
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
Discrete Mathematics and Theoretical Computer Science - 2024
Informatique/Mathématique discrète
2024
ART
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
Discrete Applied Mathematics - 2024
2024
REPORT
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs
2021
ART
Ararat Harutyunyan, Lucas Pastor, Stéphan Thomassé
Disproving the normal graph conjecture
Journal of Combinatorial Theory, Series B - 2021
Maths
2020
ART
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwénaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics - 2020
Maths
2019
ART
Rémi de Joannis de Verclos, Ross Kang, Lucas Pastor
Colouring Squares of Claw-free Graphs
Canadian Journal of Mathematics - 2019
Informatique/Mathématique discrète
2018
ART
T. Karthick, Frédéric Maffray, Lucas Pastor
Polynomial Cases for the Vertex Coloring Problem
Algorithmica - 2018
Informatique/Mathématique discrète
2018
ART
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
Decomposition techniques applied to the Clique-Stable set separation problem
Discrete Mathematics - 2018
Informatique/Mathématique discrète
2018
ART
Frédéric Maffray, Lucas Pastor
Maximum weight stable set in ($P_7$, bull)-free graphs and ($S_{1 , 2 , 3}$, bull)-free graphs
Discrete Mathematics - 2018
Informatique/Mathématique discrète
2016
COUV
Frédéric Maffray, Lucas Pastor
The Maximum Weight Stable Set Problem in ($P_6$, bull)-Free Graphs
Informatique/Mathématique discrète
2016
ART
Frédéric Maffray, Lucas Pastor
4-coloring ($P_6$, bull)-free graphs
Discrete Applied Mathematics - 2016
Informatique/Algorithme et structure de données