A. Lagoutte

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly Discrete Mathematics and Theoretical Computer Science. DMTCS	2024-09-06	Paper
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes Discrete Applied Mathematics	2024-01-09	Paper
Local certification of geometric graph classes	2023-11-28	Paper
On Vizing's edge colouring question Journal of Combinatorial Theory. Series B	2023-01-04	Paper
Revisiting a theorem by Folkman on graph colouring The Electronic Journal of Combinatorics	2020-03-30	Paper
Revisiting a theorem by Folkman on graph colouring The Electronic Journal of Combinatorics	2020-03-30	Paper
Decomposition techniques applied to the clique-stable set separation problem Discrete Mathematics	2018-04-05	Paper
Coloring graphs with no even hole \(\geqslant 6\): the triangle-free case The Electronic Journal of Combinatorics	2017-07-26	Paper
Coloring graphs with no even hole \(\geqslant 6\): the triangle-free case The Electronic Journal of Combinatorics	2017-07-26	Paper
Colouring perfect graphs with bounded clique number Journal of Combinatorial Theory. Series B	2016-11-25	Paper
Clique-stable set separation in perfect graphs with no balanced skew-partitions Discrete Mathematics	2016-04-08	Paper
Identifying codes in hereditary classes of graphs and VC-dimension SIAM Journal on Discrete Mathematics	2015-10-30	Paper
Strong edge-coloring of \((3, \varDelta)\)-bipartite graphs Discrete Mathematics	2015-10-08	Paper
The Erdős-Hajnal conjecture for paths and antipaths Journal of Combinatorial Theory. Series B	2015-06-10	Paper
Clique versus independent set European Journal of Combinatorics	2014-08-28	Paper
Flooding games on graphs Discrete Applied Mathematics	2014-05-05	Paper
The complexity of Shortest Common Supersequence for inputs with no identical consecutive letters	2013-09-02	Paper
Survey: Weighted extended top-down tree transducers. III. Composition Algebraic Foundations in Computer Science	2011-11-11	Paper
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: A. Lagoutte