Publications LIRIS pour Aline Parreau (17)

• 2026 (1)
• Autres (1)
•  Guillaume Bagan, Mathieu Hilaire, Nacim Oijid & Aline Parreau (2026). « On the parameterized complexity of the Maker-Breaker domination game ». ArXiv : 2601.08562. HAL : hal-05457457. .
• 2025 (1)
• 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 (3)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  É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, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games ». Discrete Mathematics, vol. 12th International Conference on Fun with Algorithms FUN 2024, n°291, p. 114455. doi : 10.4230/LIPIcs.FUN.2024.2. ArXiv : 2404.07700. HAL : hal-04543617. .
• Conférences (1)
• Conférences internationales avec comité de lecture (1)
•  Guillaume Bagan, Eric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalački, Nacim Oijid, Aline Parreau & Miloš Stojaković (2024). « Poset Positional Games * ». 12th International Conference on Fun with Algorithms (FUN 2024), La maddalena (Italie). HAL : hal-05390315. .
• 2023 (2)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  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. .
•  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. .
• 2022 (1)
• 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, vol. 419, p. 126864. doi : 10.1016/j.amc.2021.126864. HAL : hal-03064954. .
• 2021 (1)
• 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. .
• 2019 (1)
• Revues (1)
• Revues internationales avec comité de lecture (1)
•  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 (4)
• Revues (3)
• Revues internationales avec comité de lecture (3)
•  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. .
•  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 (1)
•  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 (1)
• Conférences (1)
• Conférences internationales avec comité de lecture (1)
•  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 (2)
• Revues (2)
• Revues internationales avec comité de lecture (2)
•  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. .
•  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. .

Publications hors LIRIS pour Aline Parreau (10)

• 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 (4)
• Revues (4)
• Revues internationales avec comité de lecture (4)
•  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. .
•  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. .
•  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 (1)
• Revues (1)
• Revues internationales avec comité de lecture (1)
•  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. .