Aurélie Lagoutte

Publications

Article dans une revue (11)

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
Revisiting a theorem by Folkman on graph colouring Marthe Bonamy,Pierre Charbit,Oscar Defrain,Gwénaël Joret,Aurélie Lagoutteet al. The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩ Article dans une revue hal-02194900v2
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
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
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
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
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
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
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
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
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

Communication dans un congrès (4)

The Canadian Traveller Problem on Outerplanar Graphs Laurent Beaudou,Pierre Bergé,Vsevolod Chernyshev,Antoine Dailly,Yan Gerardet 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
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
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

Chapitre d'ouvrage (1)

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

Pré-publication, Document de travail (3)

Nowhere-zero flow reconfiguration Louis Esperet,Kevin Hendrey,Aurélie Lagoutte,Margaux Marseloo,Sergey Norinet al. 2026 Pré-publication, Document de travail hal-05599034v1
The complexity of Shortest Common Supersequence for inputs with no identical consecutive letters Aurélie Lagoutte,Sébastien Tavenas 2017 Pré-publication, Document de travail hal-01508495v1
Jeux d'inondation dans les graphes Aurélie Lagoutte 2010 Pré-publication, Document de travail hal-00509488v1

Thèse (1)

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