Get started
Author

Lucas Pastor

Polynomial Cases for the Vertex Coloring Problem
2018 · T. Karthick, Frédéric Maffray, et al. · Algorithmica · 21
PDF
Colouring Squares of Claw-free Graphs
2019 · de Joannis de Verclos, Rémi, Kang, Ross, et al. · HAL (Le Centre pour la Communication Scientifique Directe) · 10
The Maximum Weight Stable Set Problem in ( $$P_6$$ , bull)-Free Graphs
2016 · Frédéric Maffray, Lucas Pastor · Lecture notes in computer science · 7
Maximum weight stable set in ( P 7 , bull)-free graphs and ( S 1 , 2 , 3 , bull)-free graphs
2017 · Frédéric Maffray, Lucas Pastor · Discrete Mathematics · 5
PDF
Decomposition techniques applied to the Clique-Stable set separation problem
2017 · Nicolas Bousquet, Aurélie Lagoutte, et al. · Discrete Mathematics · 4
PDF
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.
2020 · Caroline Brosse, Aurélie Lagoutte, et al. · arXiv (Cornell University) · 3
Colouring squares of claw-free graphs
2017 · Joannis de Verclos, R., Kang, R.J., et al. · Radboud Repository (Radboud University) · 3
4-coloring (P6,bull) -free graphs
2016 · Frédéric Maffray, Lucas Pastor · Discrete Applied Mathematics · 3
PDF
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
2023 · Caroline Brosse, Aurélie Lagoutte, et al. · Discrete Applied Mathematics · 2
Disproving the normal graph conjecture
2015 · Harutyunyan, Ararat, Pastor, Lucas, et al. · arXiv (Cornell University) · 2
PDF
Revisiting a Theorem by Folkman on Graph Colouring
2020 · Marthe Bonamy, Pierre Charbit, et al. · The Electronic Journal of Combinatorics · 1
PDF
Colouring Squares of Claw-free Graphs
2017 · Rémi de Joannis de Verclos, Ross J. Kang, et al. · Electronic Notes in Discrete Mathematics · 1
PDF
Maximum Weight Stable Set in ($P_7$, bull)-free graphs.
2016 · Frédéric Maffray, Lucas Pastor · arXiv (Cornell University) · 1
The Canadian traveller problem on unit-weighted and arbitrarily weighted outerplanar graphs
2026 · Laurent Beaudou, Pierre Bergé, et al. · Theoretical Computer Science
PDF
Approche par compétences : transformer la formation des ingénieurs à l’ISIMA
2025 · Christophe Tilmant, Sophie Serindat, et al. · J3eA
PDF
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
2024 · Laurent Beaudou, Caroline Brosse, et al. · Discrete Mathematics & Theoretical Computer Science
PDF
The Canadian Traveller Problem on Outerplanar Graphs
2024 · Beaudou, Laurent, Bergé, Pierre, et al. · arXiv (Cornell University)
PDF
Disproving the normal graph conjecture
2020 · Ararat Harutyunyan, Lucas Pastor, et al. · Journal of Combinatorial Theory Series B
Revisiting a theorem by Folkman on graph colouring
2019 · Bonamy, Marthe, Charbit, Pierre, et al. · HAL (Le Centre pour la Communication Scientifique Directe)
Coloring, stable set and structure of graphs
2017 · Lucas Pastor
PDF
Decomposition techniques applied to the Clique-Stable set Separation problem
2017 · Bousquet, Nicolas, Lagoutte, Aurélie, et al. · arXiv (Cornell University)
Maximum Weight Stable Set in ($P_7$, bull)-free graphs and ($S_{1,2,3}$, bull)-free graphs
2016 · Maffray, Frédéric, Pastor, Lucas · arXiv (Cornell University)
PDF
On the Choosability of Claw-Free Perfect Graphs
2016 · Sylvain Gravier, Frédéric Maffray, et al. · Graphs and Combinatorics
The maximum weight stable set problem in $(P_6,\mbox{bull})$-free graphs
2016 · Maffray, Frédéric, Pastor, Lucas · arXiv (Cornell University)
PDF
4-coloring ($P_6$, bull)-free graphs
2015 · Maffray, Frédéric, Pastor, Lucas · arXiv (Cornell University)
PDF
Works count: 27
Citation count: 63
H-index: 4
I10-index: 2
Year
Topic
Type