Lucas Pastor

21 papers B 2Journal 18
YearRankTypeTitle / Venue / Authors
2024 J jnl
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.
Discret. Appl. Math.
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
2024 B conf
The Canadian Traveller Problem on Outerplanar Graphs.
MFCS
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2024 J jnl
The Canadian Traveller Problem on outerplanar graphs.
CoRR
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2023 J jnl
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
Discret. Math. Theor. Comput. Sci.
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2021 J jnl
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
CoRR
Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
2021 J jnl
Disproving the normal graph conjecture.
J. Comb. Theory B
Ararat Harutyunyan, Lucas Pastor, Stéphan Thomassé
2020 J jnl
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.
CoRR
Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor
2020 J jnl
Revisiting a Theorem by Folkman on Graph Colouring.
Electron. J. Comb.
Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni
2019 J jnl
Polynomial Cases for the Vertex Coloring Problem.
Algorithmica
T. Karthick, Frédéric Maffray, Lucas Pastor
2018 J jnl
Decomposition techniques applied to the Clique-Stable set separation problem.
Discret. Math.
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
2018 J jnl
Maximum weight stable set in (P7, bull)-free graphs and (S1, 2, 3, bull)-free graphs.
Discret. Math.
Frédéric Maffray, Lucas Pastor
2017 J jnl
4-coloring (P6, bull)-free graphs.
Discret. Appl. Math.
Frédéric Maffray, Lucas Pastor
2017 — —
Coloring, stable set and structure of graphs. (Coloration, ensemble indépendant et structure de graphe).
Lucas Pastor
2017 J jnl
Colouring squares of claw-free graphs.
Electron. Notes Discret. Math.
Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor
2017 J jnl
Decomposition techniques applied to the Clique-Stable set Separation problem.
CoRR
Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor
2017 J jnl
Polynomial Cases for the Vertex Coloring Problem.
CoRR
T. Karthick, Frédéric Maffray, Lucas Pastor
2016 J jnl
Colouring squares of claw-free graphs.
CoRR
Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor
2016 J jnl
Maximum Weight Stable Set in ($P_7$, bull)-free graphs.
CoRR
Frédéric Maffray, Lucas Pastor
2016 J jnl
On the Choosability of Claw-Free Perfect Graphs.
Graphs Comb.
Sylvain Gravier, Frédéric Maffray, Lucas Pastor
2016 B conf
The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs.
WG
Frédéric Maffray, Lucas Pastor
2016 J jnl
The maximum weight stable set problem in $(P_6, \mbox{bull})$-free graphs.
CoRR
Frédéric Maffray, Lucas Pastor