Aline Parreau

Chargé de Recherche

Équipe(s)	GOAL
Employeur	Centre National de la Recherche Scientifique
Implantation	Nautibus (Université Lyon1)
Courriel	aline.parreau at liris.cnrs.fr
Téléphone professionnel	0(+33)4 72 44 80 43
Page perso	https://liris.cnrs.fr/~aparreau

Publications (IdHAL : aline-parreau)

Publications LIRIS pour Aline Parreau (44)

2025 (2)

Revues (1)

Revues internationales avec comité de lecture (1)

Eric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau & Miloš Stojaković (2025). « Complexity of Maker-Breaker Games on Edge Sets of Graphs ». Discrete Applied Mathematics, vol. 361, pp. 502-522. doi : 10.1016/j.dam.2024.11.012. ArXiv : 2302.10972. HAL : hal-03993275. .

Autres (1)

Florian Galliot, Valentin Gledel & Aline Parreau (2025). « The Avoider-Enforcer game on hypergraphs of rank 3 ». ArXiv : 2503.21672. HAL : hal-05010612. .

2024 (7)

Revues (5)

Revues internationales avec comité de lecture (5)

Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2024). « On three domination-based identification problems in block graphs ». Fundamenta Informaticae, vol. 191, 3-4, pp. 197-229. doi : 10.3233/FI-242179. ArXiv : 1811.09537. HAL : hal-03809986. .
Guillaume Bagan, Eric Duchêne, Valentin Gledel, Tuomo Lehtilä & Aline Parreau (2024). « Partition Strategies for the Maker–Breaker Domination Game ». Algorithmica. doi : 10.1007/s00453-024-01280-x. ArXiv : 2406.15165. HAL : hal-04789236. .
Eric Duchene & Aline Parreau (2024). « Quelques pistes pour l'étude des situations d'informatique débranchée ». doi : 10.46298/epidemes-11147. HAL : hal-04053647. .
Édouard Bonnet, Florent Foucaud, Tuomo Lehtilä & Aline Parreau (2024). « Neighbourhood complexity of graphs of bounded twin-width ». European Journal of Combinatorics, vol. 115, p. 103772. doi : 10.1016/j.ejc.2023.103772. ArXiv : 2301.04217. HAL : hal-04177614. .
Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla & Aline Parreau (2024). « Smash and Grab: the 0.6 Scoring Game on Graphs ». Theoretical Computer Science, vol. 990, p. 114417. doi : 10.1016/j.tcs.2024.114417. HAL : hal-03371099. .

Conférences (1)

Conférences internationales avec comité de lecture (1)

Julian Lecocq Mage, Simon Modeste, Emmanuel Beffara, Eric Duchene, Aline Parreau & Maryna Rafalska (2024). « Vers une cartographie des Situations d'Informatique débranchée ». Colloque Didapro 10 sur la Didactique de l’informatique et des STIC, Louvain-La-Neuve (Belgique), pp. 99-107. HAL : hal-04482116. .

Autres (1)

Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games ». ArXiv : 2404.07700. HAL : hal-04543617. .

2023 (7)

Revues (5)

Revues internationales avec comité de lecture (4)

Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). « Locating-dominating sets: from graphs to oriented graphs ». Discrete Mathematics, vol. 346, n°1, p. 113124. doi : 10.1016/j.disc.2022.113124. ArXiv : 2112.01910. HAL : hal-03468604. .
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque & Aline Parreau (2023). « Locating Dominating Sets in local tournaments ». Discrete Applied Mathematics, vol. 337, pp. 14-24. doi : 10.1016/j.dam.2023.04.010. ArXiv : 2109.03102. HAL : hal-03417187.
Guillaume Bagan, Quentin Deschamps, Eric Duchêne, Bastien Durain, Brice Effantin, Valentin Gledel, Nacim Oijid & Aline Parreau (2023). « Incidence, a Scoring Positional Game on Graphs ». Discrete Mathematics, p. 113570. doi : 10.1016/j.disc.2023.113570. ArXiv : 2211.01083. HAL : hal-03837646. .
Eric Duchêne, Arthur Dumas, Nacim Oijid, Aline Parreau & Eric Rémila (2023). « The Maker-Maker domination game in forests ». Discrete Applied Mathematics, vol. 254, 34:1-34:19. doi : 10.1016/j.dam.2024.01.023. ArXiv : 2306.05728. HAL : hal-04123172. .

Autres revues (1)

Eric Duchene & Aline Parreau (2023). « Le morpion, simple comme un jeu d’enfant ? ». Interstices: Journal of Architecture and Related Arts. HAL : hal-04334717.

Conférences (2)

Conférences internationales avec comité de lecture (2)

Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2023). « On Three Domination-Based Identification Problems in Block Graphs ». 9th International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2023), 11 février 2023, Gandhinagar (Inde), pp. 271-283. doi : 10.1007/978-3-031-25211-2_21. HAL : hal-03974121. .
Nicolas Bousquet, Quentin Deschamps & Aline Parreau (2023). « Metric dimension parameterized by treewidth in chordal graphs ». Graph-Theoretic Concepts in Computer Science: 49th International Workshop, WG 2023, 30 juin 2023, Fribourg (CH) (Suisse), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .

2022 (3)

Revues (2)

Revues internationales avec comité de lecture (2)

Antoine Dailly, Eric Duchene, Aline Parreau & Elżbieta Sidorowicz (2022). « The Neighbour Sum Distinguishing Relaxed Edge Colouring ». Applied Mathematics and Computation, vol. 419, p. 126864. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954. .
Eric Duchêne, Nacim Oijid & Aline Parreau (2022). « Bipartite instances of INFLUENCE ». Theoretical Computer Science, vol. 982, p. 114274. doi : 10.1016/j.tcs.2023.114274. ArXiv : 2206.06118. HAL : hal-03694758. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)

Eric Duchêne, Marc Heinrich, Richard Nowakowski & Aline Parreau (2022). « Partizan subtraction games ». Combinatorial Game Theory, De Gruyter, pp. 121-138. doi : 10.1515/9783110755411-008. HAL : hal-03864404. .

2021 (3)

Revues (1)

Revues internationales avec comité de lecture (1)

Eric Duchene, Stéphane Gonzalez, Aline Parreau, Eric Rémila & Philippe Solal (2021). « influence: a partizan scoring game on graphs ». Theoretical Computer Science, vol. 878-879, pp. 26-46. doi : 10.1016/j.tcs.2021.05.028. HAL : hal-03064908. .

Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)

Nicolas Bousquet, Quentin Deschamps, Ignacio Pelayo & Aline Parreau (2021). « On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs ». Extended Abstracts EuroComb 2021, Springer International Publishing, pp. 515-520. doi : 10.1007/978-3-030-83823-2_83. HAL : hal-03874262.

Autres (1)

Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). « Metric dimension on sparse graphs and its applications to zero forcing sets ». HAL : hal-03421594. .

2020 (3)

Revues (3)

Revues internationales avec comité de lecture (3)

Florent Foucaud, Shahrzad Heydarshahi & Aline Parreau (2020). « Domination and location in twin-free digraphs ». Discrete Applied Mathematics, vol. 284, pp. 42-52. doi : 10.1016/j.dam.2020.03.025. ArXiv : 1910.05311. HAL : hal-03041356. .
Eric Duchene, Valentin Gledel, Aline Parreau & Gabriel Renault (2020). « Maker-Breaker domination game ». Discrete Mathematics. doi : 10.1016/j.disc.2020.111955. HAL : hal-01848805. .
Eric Duchene, Victor Marsault, Aline Parreau & Michel Rigo (2020). « Taking-and-merging games as rewrite games ». Discrete Mathematics and Theoretical Computer Science. doi : 10.23638/DMTCS-22-4-5. ArXiv : 1902.07011. HAL : hal-03012021.

2019 (2)

Revues (2)

Revues internationales avec comité de lecture (2)

Antoine Dailly, Julien Moncel & Aline Parreau (2019). « Connected Subtraction Games on Subdivided Stars ». Integers : Electronic Journal of Combinatorial Number Theory, vol. 19, G3. ArXiv : 1807.10468. HAL : hal-01849181. .
Valentin Gledel & Aline Parreau (2019). « Identification of points using disks ». Discrete Mathematics, vol. 342, n°1, pp. 256-269. doi : 10.1016/j.disc.2018.10.002. ArXiv : 1705.11116. HAL : hal-01531101. .

2018 (6)

Revues (4)

Revues internationales avec comité de lecture (4)

Paul Dorbec, Eric Duchêne, André Fabbri, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Ice sliding games ». International Journal of Game Theory, vol. 47, n°2, pp. 487-508. doi : 10.1007/s00182-017-0607-5. ArXiv : 1507.00559. HAL : hal-01170310. .
Eric Duchene, Marc Heinrich, Urban Larsson & Aline Parreau (2018). « The switch operators and push-the-button games: a sequential compound over rulesets ». Theoretical Computer Science, vol. 715, pp. 71-85. doi : 10.1016/j.tcs.2018.01.003. ArXiv : 1707.07966. HAL : hal-01566273. .
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Octal Games on Graphs: The game 0.33 on subdivided stars and bistars ». Theoretical Computer Science, vol. 746, pp. 19-35. doi : 10.1016/j.tcs.2018.06.018. ArXiv : 1612.05772. HAL : hal-01418153. .
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael Henning, Arnaud Mary & Aline Parreau (2018). « Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension ». SIAM Journal on Discrete Mathematics, vol. 32, n°2, pp. 902-918. doi : 10.1137/16M1097833. ArXiv : 1610.01475. HAL : hal-01848648. .

Autres (2)

Aline Parreau & Annegret Wagler (2018). « On three domination numbers in block graphs ». HAL : hal-01933492. .
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2018). « Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22 ». HAL : hal-01807116. .

2017 (6)

Revues (4)

Revues internationales avec comité de lecture (4)

Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2017). « Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity ». Algorithmica, vol. 78, n°3, pp. 914-944. doi : 10.1007/s00453-016-0184-1. ArXiv : 1405.2424. HAL : hal-01198784.
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2017). « Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds ». Theoretical Computer Science, vol. 668, pp. 43-58. doi : 10.1016/j.tcs.2017.01.006. ArXiv : 1507.08164. HAL : hal-01198783.
Eric Duchene, Aline Parreau & Michel Rigo (2017). « Deciding game invariance ». Information and Computation, vol. 253, n°1, pp. 127-142. doi : 10.1016/j.ic.2017.01.010. ArXiv : 1408.5274. HAL : hal-01283830.
Nicolas Bousquet, Antoine Dailly, Eric Duchene, Hamamache Kheddouci & Aline Parreau (2017). « A Vizing-like theorem for union vertex-distinguishing edge coloring ». Discrete Applied Mathematics, vol. 232, pp. 88-98. doi : 10.1016/j.dam.2017.07.002. ArXiv : 1605.02588. HAL : hal-01313088. .

Conférences (2)

Conférences internationales avec comité de lecture (2)

Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2017). « Octal Games on Graphs ». Combinatorial Game Theory Colloquium II, CGTC 2, 27 janvier 2017, Lisbonne (Portugal). HAL : hal-02264751.
Nicolas Bousquet, Arnaud Mary & Aline Parreau (2017). « Token Jumping in minor-closed classes ». International symposium on fundamentals of computer theory (FCT 2017), 13 septembre 2017, Bordeaux (France), pp. 136-149. doi : 10.1007/978-3-662-55751-8_12. ArXiv : 1706.09608. HAL : hal-01634505.

2015 (5)

Revues (3)

Revues internationales avec comité de lecture (3)

Aline Parreau, Michel Rigo, Eric Rowland & Elise Vandomme (2015). « A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences ». The Electronic Journal of Combinatorics, vol. 22, n°1, #P1.27. ArXiv : 1405.3532. HAL : hal-01144698. .
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau & Stéphan Thomassé (2015). « Identifying codes in hereditary classes of graphs and VC-dimension ». SIAM Journal on Discrete Mathematics, vol. 29, n°4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012. .
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme & Elise Vandomme (2015). « Identifying codes in vertex-transitive graphs and strongly regular graphs ». The Electronic Journal of Combinatorics, vol. 22, n°4, #P4.6. ArXiv : 1411.5275. HAL : hal-01281701.

Conférences (1)

Conférences internationales avec comité de lecture (1)

Florent Foucaud, George Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs ». International Workshop on Graph-Theoretic Concepts in Computer Science WG 2015, 19 juin 2015, Munich (Allemagne), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .

Autres (1)

Florent Foucaud, Reza Naserasr, Aline Parreau & Petru Valicov (2015). « On powers of interval graphs and their orders ». ArXiv : 1505.03459. HAL : hal-01198830.

Publications hors LIRIS

Publications hors LIRIS pour Aline Parreau (14)

2014 (2)

Revues (1)

Revues internationales avec comité de lecture (1)

Florent Foucaud, Tero Laihonen & Aline Parreau (2014). « An improved lower bound for (1,<=2)-identifying codes in the king grid ». Advances in Mathematics of Communications, vol. 8, n°1, pp. 35-52. doi : 10.3934/amc.2014.8.35. ArXiv : 1111.2477. HAL : hal-00639998. .

Conférences (1)

Conférences internationales avec comité de lecture (1)

Aline Parreau & François Clautiaux (2014). « Coloration bornée avec multiplicité ». ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, 28 février 2014, Bordeaux (France). HAL : hal-00946329.

2013 (6)

Revues (6)

Revues internationales avec comité de lecture (6)

Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel & Aline Parreau (2013). « New results on variants of covering codes in Sierpinski graphs ». Designs, Codes and Cryptography, vol. 69, n°2, pp. 181-188. ArXiv : 1201.1202. HAL : hal-00656467. .
Louis Esperet & Aline Parreau (2013). « Acyclic edge-coloring using entropy compression ». European Journal of Combinatorics, vol. 34, n°6, pp. 1019-1027. doi : 10.1016/j.ejc.2013.02.007. ArXiv : 1206.1535. HAL : hal-00843770.
Daniel Gonçalves, Aline Parreau & Alexandre Pinlou (2013). « Locally identifying coloring in bounded expansion classes of graphs ». Discrete Applied Mathematics, vol. 161, n°18, pp. 2946-2951. doi : 10.1016/j.dam.2013.07.003. ArXiv : 1212.5468. HAL : hal-00768472. .
Ville Junnila, Tero Laihonen & Aline Parreau (2013). « Tolerant identification with Euclidean balls ». Networks, vol. 61, n°3, pp. 212-225. doi : 10.1002/net.21472. ArXiv : 1109.1913. HAL : hal-00620256. .
Florent Foucaud, Reza Naserasr & Aline Parreau (2013). « Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets ». Graphs and Combinatorics, vol. 29, n°3, pp. 463-473. doi : 10.1007/s00373-012-1136-4. ArXiv : 1010.2985. HAL : hal-00526446. .
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau & Petru Valicov (2013). « Identifying codes in line graphs ». Journal of Graph Theory, vol. 73, n°4, pp. 425-448. doi : 10.1002/jgt.21686. ArXiv : 1107.0207. HAL : hal-00605406. .

2012 (2)

Revues (2)

Revues internationales avec comité de lecture (2)

Louis Esperet, Sylvain Gravier, Mickael Montassier, Pascal Ochem & Aline Parreau (2012). « Locally identifying coloring of graphs ». The Electronic Journal of Combinatorics, vol. 19, n°2, p. 40. doi : 10.37236/2417. ArXiv : 1010.5624. HAL : hal-00529640. .
Florent Foucaud, Iiro Honkala, Tero Laihonen, Aline Parreau & Guillem Perarnau (2012). « Locally identifying colourings for graphs with given maximum degree ». Discrete Mathematics, vol. 312, n°10, pp. 1832-1837. doi : 10.1016/j.disc.2012.01.034. ArXiv : 1108.2769. HAL : hal-00614513. .

2011 (3)

Revues (2)

Revues internationales avec comité de lecture (2)

Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, Reza Naserasr, Aline Parreau & Petru Valicov (2011). « Extremal graphs for the identifying code problem ». European Journal of Combinatorics, vol. 32, n°4, pp. 628-638. doi : 10.1016/j.ejc.2011.01.002. ArXiv : 1004.5230. HAL : hal-00477467. .
Olivier Delmas, Sylvain Gravier, Mickael Montassier & Aline Parreau (2011). « On two variations of identifying codes ». Discrete Mathematics, vol. 311, n°17, pp. 1948-1956. doi : 10.1016/j.disc.2011.05.018. ArXiv : 1004.4063. HAL : hal-00475625. .

Conférences (1)

Conférences internationales avec comité de lecture (1)

Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau & Petru Valicov (2011). « Edge identifying codes ». European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 2 septembre 2011, Budapest (Hongrie), pp. 343-348. doi : 10.1016/j.endm.2011.09.056. HAL : hal-00960555. .

2010 (1)

Conférences (1)

Conférences internationales avec comité de lecture (1)

Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem & Aline Parreau (2010). « Identifying colorings of graphs ». 8FCC, Orsay (France). HAL : lirmm-01264347.