Aurélie Lagoutte

19
Documents

Publications

2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
2
1
1
1
1
8
4
2
2
2
1
1
1

Publications

Deposit thumbnail

On Vizing's edge colouring question

Marthe Bonamy , Oscar Defrain , Tereza Klimošová , Aurélie Lagoutte , Jonathan Narboni

Journal of Combinatorial Theory, Series B, 2023, 159, pp.126-139. ⟨10.1016/j.jctb.2022.10.005⟩

Article dans une revue hal-04152492v1
Deposit thumbnail

Revisiting a theorem by Folkman on graph colouring

Marthe Bonamy , Pierre Charbit , Oscar Defrain , Gwénaël Joret , Aurélie Lagoutte et al.

The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩

Article dans une revue hal-02194900v2
Deposit thumbnail

Decomposition techniques applied to the Clique-Stable set separation problem

Nicolas Bousquet , Aurélie Lagoutte , Frédéric Maffray , Lucas Pastor

Discrete Mathematics, 2018, 341 (5), pp.1492 - 1501. ⟨10.1016/j.disc.2017.10.014⟩

Article dans une revue hal-01804017v1
Deposit thumbnail

Colouring perfect graphs with bounded clique number

Maria Chudnovsky , Aurélie Lagoutte , Paul Seymour , Sophie Spirkl

Journal of Combinatorial Theory, Series B, 2017, 122, pp.757-775. ⟨10.1016/j.jctb.2016.09.006⟩

Article dans une revue hal-01561528v1
Deposit thumbnail

Coloring graphs with no even hole ≥ 6: the triangle-free case

Aurélie Lagoutte

The Electronic Journal of Combinatorics, 2017, 24 (3), pp.#P3.8. ⟨10.37236/5351⟩

Article dans une revue hal-01566608v1
Deposit thumbnail

Strong edge-coloring of $(3, \Delta)$-bipartite graphs

Julien Bensmail , Aurélie Lagoutte , Petru Valicov

Discrete Mathematics, 2016, 339 (1), ⟨10.1016/j.disc.2015.08.026⟩

Article dans une revue hal-01080279v2
Deposit thumbnail

Clique-Stable Set Separation in Perfect Graphs with no Balanced Skew-Partitions

Aurélie Lagoutte , Théophile Trunck

Discrete Mathematics, 2016, 339, pp.1809 - 1825. ⟨10.1016/j.disc.2016.02.005⟩

Article dans une revue hal-01508655v1
Deposit thumbnail

The Erdős–Hajnal conjecture for paths and antipaths

Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé

Journal of Combinatorial Theory, Series B, 2015, 113, pp.261-264. ⟨10.1016/j.jctb.2015.01.001⟩

Article dans une revue hal-01134469v1
Deposit thumbnail

Identifying codes in hereditary classes of graphs and VC-dimension

Nicolas Bousquet , Aurélie Lagoutte , Zhentao Li , Aline Parreau , Stéphan Thomassé

SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.2047-2064. ⟨10.1137/14097879X⟩

Article dans une revue hal-01038012v2
Deposit thumbnail

Flooding games on graphs

Aurélie Lagoutte , Mathilde Noual , Eric Thierry

Discrete Applied Mathematics, 2014, LAGOS’11, Part 2, 164, pp.532-538. ⟨10.1016/j.dam.2013.09.024⟩

Article dans une revue hal-00653714v1
Deposit thumbnail

Clique versus Independent Set

Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé

European Journal of Combinatorics, 2014, 40, pp.73-92. ⟨10.1016/j.ejc.2014.02.003⟩

Article dans une revue hal-00958647v1
Deposit thumbnail

The Canadian Traveller Problem on Outerplanar Graphs

Laurent Beaudou , Pierre Bergé , Vsevolod Chernyshev , Antoine Dailly , Yan Gerard et al.

Mathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. pp.1-16, ⟨10.4230/LIPIcs.MFCS.2024.19⟩

Communication dans un congrès hal-04818742v1

Local Certification of Geometric Graph Classes

Oscar Defrain , Louis Esperet , Aurélie Lagoutte , Pat Morin , Jean-Florent Raymond

49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024), Aug 2024, Bratislava, Slovakia. pp.48-1-48-14, ⟨10.4230/LIPIcs.MFCS.2024.48⟩

Communication dans un congrès hal-04683575v1
Deposit thumbnail

Composing extended top-down tree transducers

Aurélie Lagoutte , Fabienne Braune , Daniel Quernheim , Andreas Maletti

European Chapter of the Association for Computational Linguistics (EACL), 2012, Avignon, France. pp.808-817

Communication dans un congrès hal-01508546v1
Deposit thumbnail

Alternative method for Hamilton-Jacobi PDEs in image processing

Aurélie Lagoutte , Hadrien Salat , Corinne Vachier

Image Processing: Algorithms and Systems IX, Jan 2011, San Francisco, CA, United States. pp.787010, ⟨10.1117/12.872591⟩

Communication dans un congrès hal-01508512v1
Deposit thumbnail

Survey: Weighted Extended Top-Down Tree Transducers Part III - Composition

Aurélie Lagoutte , Andreas Maletti

Algebraic Foundations in Computer Science, 7020, pp.272 - 308, 2011, 978-3-642-24896-2. ⟨10.1007/978-3-642-24897-9_13⟩

Chapitre d'ouvrage hal-01508560v1
Deposit thumbnail

Interactions between Cliques and Stable Sets in a Graph

Aurélie Lagoutte

Other [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2015. English. ⟨NNT : 2015ENSL1012⟩

Thèse tel-01208076v1