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 |