Aurélie Lagoutte
Aurélie Lagoutte
LIMOS, Université Clermont Auvergne, France
Verified email at uca.fr - Homepage
Title
Cited by
Cited by
Year
Identifying codes in hereditary classes of graphs and VC-dimension
N Bousquet, A Lagoutte, Z Li, A Parreau, S Thomassé
SIAM Journal on Discrete Mathematics 29 (4), 2047-2064, 2015
282015
The Erdős–Hajnal conjecture for paths and antipaths
N Bousquet, A Lagoutte, S Thomassé
Journal of Combinatorial Theory, Series B 113, 261-264, 2015
242015
Flooding games on graphs
A Lagoutte, M Noual, E Thierry
Discrete Applied Mathematics 164, 532-538, 2014
212014
Clique versus independent set
N Bousquet, A Lagoutte, S Thomassé
European Journal of Combinatorics 40, 73-92, 2014
152014
Strong edge-coloring of (3, ─)-bipartite graphs
J Bensmail, A Lagoutte, P Valicov
Discrete Mathematics 339 (1), 391-398, 2016
102016
Strong edge-coloring of (3, ─)-bipartite graphs
J Bensmail, A Lagoutte, P Valicov
Discrete Mathematics 339 (1), 391-398, 2016
102016
Jeux d'inondation dans les graphes
A Lagoutte
102010
Clique–Stable Set separation in perfect graphs with no balanced skew-partitions
A Lagoutte, T Trunck
Discrete Mathematics 339 (6), 1809-1825, 2016
52016
The complexity of Shortest Common Supersequence for inputs with no identical consecutive letters
A Lagoutte, S Tavenas
arXiv preprint arXiv:1309.0422, 2013
52013
2-free-flood-it is polynomial
A Lagoutte
arXiv preprint arXiv:1008.3091, 2010
52010
Colouring perfect graphs with bounded clique number
M Chudnovsky, A Lagoutte, P Seymour, S Spirkl
Journal of Combinatorial Theory, Series B 122, 757-775, 2017
42017
Identifying codes in hereditary classes of graphs and VC-dimension. Manuscript, 2014
N Bousquet, A Lagoutte, Z Li, A Parreau, S Thomassé
arXiv preprint arXiv:1407.5833, 0
4
Quasi-P versus P
A Lagoutte
Manuscript, 2012
32012
Coloring graphs with no even hole : the triangle-free case
A Lagoutte
arXiv preprint arXiv:1503.08057, 2015
22015
Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition
A Lagoutte, A Maletti
Algebraic Foundations in Computer Science, 272-308, 2011
22011
Identifying codes and VC-dimension
N Bousquet, A Lagoutte, Z Li, A Parreau, S Thomassé
bgw. labri. fr, 61, 2014
12014
Composing extended top-down tree transducers
A Lagoutte, F Braune, D Quernheim, A Maletti
Proceedings of the 13th Conference of the European Chapter of theá…, 2012
12012
Finding balanced skew partitions in perfect graphs
M Chudnovsky, A Lagoutte, P Seymour, S Spirkl
preparation, 0
1
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes
C Brosse, A Lagoutte, V Limouzy, A Mary, L Pastor
arXiv preprint arXiv:2007.01031, 2020
2020
Revisiting a theorem by Folkman on graph colouring
M Bonamy, P Charbit, O Defrain, G Joret, A Lagoutte, V Limouzy, L Pastor, ...
arXiv preprint arXiv:1907.11429, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20