Publications LIRIS pour Aline Parreau (42)

• 2025 (1)
• Journals (1)
• International journals with peer review (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. .
• 2024 (6)
• Journals (5)
• International journals with peer review (5)
•  É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. .
•  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. .
•  É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. .
•  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. .
• Conferences (1)
• International conferences with peer review (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 (Belgium), pp. 99-107. HAL : hal-04482116. .
• 2023 (7)
• Journals (5)
• International journals with peer review (4)
•  Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä & Aline Parreau (2023). "Locating-dominating sets: from graphs to oriented graphs". Discrete Mathematics, vol. 346, #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. .
• Other journals (1)
•  Eric Duchene & Aline Parreau (2023). "Le morpion, simple comme un jeu d’enfant ?". Interstices: Journal of Architecture and Related Arts. HAL : hal-04334717.
• Conferences (2)
• International conferences with peer review (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 (India), 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) (Switzerland), pp. 130-142. doi : 10.1007/978-3-031-43380-1_10. ArXiv : 2303.10646. HAL : hal-04154690. .
• 2022 (3)
• Journals (2)
• International journals with peer review (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. .
• Book edition (books, chapters, seminars, congress, special numbers) (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)
• Journals (1)
• International journals with peer review (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. .
• Book edition (books, chapters, seminars, congress, special numbers) (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.
• Others (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)
• Journals (3)
• International journals with peer review (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, 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.
•  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. .
• 2019 (2)
• Journals (2)
• International journals with peer review (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, #1, pp. 256-269. doi : 10.1016/j.disc.2018.10.002. ArXiv : 1705.11116. HAL : hal-01531101. .
• 2018 (6)
• Journals (4)
• International journals with peer review (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, #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, #2, pp. 902-918. doi : 10.1137/16M1097833. ArXiv : 1610.01475. HAL : hal-01848648. .
• Others (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)
• Journals (4)
• International journals with peer review (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, #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, #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. .
• Conferences (2)
• International conferences with peer review (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)
• Journals (3)
• International journals with peer review (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, #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, #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, #4, #P4.6. ArXiv : 1411.5275. HAL : hal-01281701.
• Conferences (1)
• International conferences with peer review (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 (Germany), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .
• Others (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 pour Aline Parreau (14)

• 2014 (2)
• Journals (1)
• International journals with peer review (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, #1, pp. 35-52. doi : 10.3934/amc.2014.8.35. ArXiv : 1111.2477. HAL : hal-00639998. .
• Conferences (1)
• International conferences with peer review (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)
• Journals (6)
• International journals with peer review (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, #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, #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, #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, #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, #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, #4, pp. 425-448. doi : 10.1002/jgt.21686. ArXiv : 1107.0207. HAL : hal-00605406. .
• 2012 (2)
• Journals (2)
• International journals with peer review (2)
•  Louis Esperet, Sylvain Gravier, Mickael Montassier, Pascal Ochem & Aline Parreau (2012). "Locally identifying coloring of graphs". The Electronic Journal of Combinatorics, vol. 19, #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, #10, pp. 1832-1837. doi : 10.1016/j.disc.2012.01.034. ArXiv : 1108.2769. HAL : hal-00614513. .
• 2011 (3)
• Journals (2)
• International journals with peer review (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, #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, #17, pp. 1948-1956. doi : 10.1016/j.disc.2011.05.018. ArXiv : 1004.4063. HAL : hal-00475625. .
• Conferences (1)
• International conferences with peer review (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 (Hungary), pp. 343-348. doi : 10.1016/j.endm.2011.09.056. HAL : hal-00960555.
• 2010 (1)
• Conferences (1)
• International conferences with peer review (1)
•  Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem & Aline Parreau (2010). "Identifying colorings of graphs". 8FCC, Orsay (France). HAL : lirmm-01264347.