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 | |
Page perso |
Publications
Publications LIRIS pour Aline Parreau (32)
- 2023 (2)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- 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.
.
- Rapports (1)
- Rapports de recherche/technique (1)
- Eric Duchene, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau & Miloš Stojaković (2023). « Complexity of Maker-Breaker Games on Edge Sets of Graphs ». Rapport de recherche. HAL : hal-03993275.
.
- 2022 (4)
- Revues (1)
- Revues internationales avec comité de lecture (1)
- Antoine Dailly, Eric Duchene, Aline Parreau & Elżbieta Sidorowicz (2022). « The Neighbour Sum Distinguishing Relaxed Edge Colouring ». Applied Mathematics and Computation. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954.
.
- Éditions scientifique d'ouvrages (livres, chapitres, colloques, congrès, n° spéciaux) (1)
- Eric Duchene, 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.
.
- Rapports (1)
- Rapports de recherche/technique (1)
- Eric Duchene, Nacim Oijid & Aline Parreau (2022). « Bipartite instances of INFLUENCE ». Rapport de recherche. ArXiv : 2206.06118. HAL : hal-03694758.
.
- Autres (1)
- Dipayan Chakraborty, Florent Foucaud, Aline Parreau & Annegret Wagler (2022). « On three domination-based identification problems in block graphs ». HAL : hal-03809986.
.
- 2021 (5)
- 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 (3)
- Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla & Aline Parreau (2021). « Smash and Grab: the 0.6 Scoring Game on Graphs ». HAL : hal-03371099.
.
- Nicolas Bousquet, Quentin Deschamps, Aline Parreau & Ignacio Pelayo (2021). « Metric dimension on sparse graphs and its applications to zero forcing sets ». HAL : hal-03421594.
.
- Thomas Bellitto, Caroline Brosse, Benjamin Lévêque & Aline Parreau (2021). « Locating Dominating Sets in local tournaments ». ArXiv : 2109.03102. HAL : hal-03417187.
- 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, 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)
- Revues (2)
- Revues internationales avec comité de lecture (2)
- 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.
.
- 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.
.
- 2018 (5)
- Revues (4)
- Revues internationales avec comité de lecture (4)
- 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.
- 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.
.
- 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.
.
- Autres (1)
- Aline Parreau & Annegret Wagler (2018). « On three domination numbers in block graphs ». HAL : hal-01933492.
.
- 2017 (6)
- Revues (4)
- Revues internationales avec comité de lecture (4)
- 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.
- 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.
- 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.
.
- 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.
- Conférences (2)
- Conférences internationales avec comité de lecture (2)
- 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.
- 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.
- 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.