Accéder directement au contenu

Aurélie Lagoutte

17
Documents

Publications

Image document

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
Image document

Revisiting a theorem by Folkman on graph colouring

Marthe Bonamy , Pierre Charbit , Oscar Defrain , Gwénaël Joret , Aurélie Lagoutte
The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩
Article dans une revue hal-02194900v2
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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