Aline Parreau

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 45

Top Topics

Tree Decompositions

Top Venues

Theor. Comput. Sci.

Discret. Appl. Math.

Publications

Guillaume Bagan, Éric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalacki, Nacim Oijid, Aline Parreau, Milos Stojakovic
Poset Positional Games. CoRR (2024)
Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla, Aline Parreau
Smash and grab: The 0 ⋅ 6 scoring game on graphs. Theor. Comput. Sci. 990 (2024)
Guillaume Bagan, Éric Duchêne, Florian Galliot, Valentin Gledel, Mirjana Mikalacki, Nacim Oijid, Aline Parreau, Milos Stojakovic
Poset Positional Games. FUN (2024)
Guillaume Bagan, Éric Duchêne, Valentin Gledel, Tuomo Lehtilä, Aline Parreau
Partition strategies for the Maker-Breaker domination game. CoRR (2024)
Éric Duchêne, Arthur Dumas, Nacim Oijid, Aline Parreau, Eric Rémila
The Maker-Maker domination game in forests. Discret. Appl. Math. 348 (2024)
Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret Wagler
On Three Domination-based Identification Problems in Block Graphs. Fundam. Informaticae 191 (3-4) (2024)
Édouard Bonnet, Florent Foucaud, Tuomo Lehtilä, Aline Parreau
Neighbourhood complexity of graphs of bounded twin-width. Eur. J. Comb. 115 (2024)
Éric Duchêne, Nacim Oijid, Aline Parreau
Bipartite instances of INFLUENCE. Theor. Comput. Sci. 982 (2024)
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau
Locating-dominating sets in local tournaments. Discret. Appl. Math. 337 (2023)
Édouard Bonnet, Florent Foucaud, Tuomo Lehtilä, Aline Parreau
Neighbourhood complexity of graphs of bounded twin-width. CoRR (2023)
Éric Duchêne, Valentin Gledel, Fionn Mc Inerney, Nicolas Nisse, Nacim Oijid, Aline Parreau, Milos Stojakovic
Complexity of Maker-Breaker Games on Edge Sets of Graphs. CoRR (2023)
Nicolas Bousquet, Quentin Deschamps, Tuomo Lehtilä, Aline Parreau
Locating-dominating sets: From graphs to oriented graphs. Discret. Math. 346 (1) (2023)
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
Metric Dimension Parameterized by Treewidth in Chordal Graphs. WG (2023)
Nicolas Bousquet, Quentin Deschamps, Aline Parreau
Metric dimension parameterized by treewidth in chordal graphs. CoRR (2023)
Dipayan Chakraborty, Florent Foucaud, Aline Parreau, Annegret Katrin Wagler
On Three Domination-Based Identification Problems in Block Graphs. CALDAM (2023)
Antoine Dailly, Éric Duchêne, Aline Parreau, Elzbieta Sidorowicz
The neighbour sum distinguishing relaxed edge colouring. Appl. Math. Comput. 419 (2022)
Thomas Bellitto, Caroline Brosse, Benjamin Lévêque, Aline Parreau
Locating Dominating Sets in local tournaments. CoRR (2021)
Nicolas Bousquet, Quentin Deschamps, Aline Parreau, Ignacio M. Pelayo
Metric dimension on sparse graphs and its applications to zero forcing sets. CoRR (2021)
Éric Duchêne, Stéphane Gonzalez, Aline Parreau, Eric Rémila, Philippe Solal
influence: A partizan scoring game on graphs. Theor. Comput. Sci. (2021)
Éric Duchêne, Marc Heinrich, Richard J. Nowakowski, Aline Parreau
Partizan Subtraction Games. CoRR (2021)
Éric Duchêne, Stéphane Gonzalez, Aline Parreau, Eric Rémila, Philippe Solal
INFLUENCE: a partizan scoring game on graphs. CoRR (2020)
Éric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo
Taking-and-merging games as rewrite games. Discret. Math. Theor. Comput. Sci. 22 (4) (2020)
Florent Foucaud, Shahrzad Heydarshahi, Aline Parreau
Domination and location in twin-free digraphs. Discret. Appl. Math. 284 (2020)
Éric Duchêne, Valentin Gledel, Aline Parreau, Gabriel Renault
Maker-Breaker domination game. Discret. Math. 343 (9) (2020)
Éric Duchêne, Victor Marsault, Aline Parreau, Michel Rigo
Taking-and-merging games as rewrite games. CoRR (2019)
Antoine Dailly, Julien Moncel, Aline Parreau
Connected Subtraction Games on Subdivided Stars. Integers 19 (2019)
Florent Foucaud, Shahrzad Heydarshahi, Aline Parreau
Domination and location in twin-free digraphs. CoRR (2019)
Valentin Gledel, Aline Parreau
Identification of points using disks. Discret. Math. 342 (1) (2019)
Antoine Dailly, Julien Moncel, Aline Parreau
Connected Subtraction Games on Subdivided Stars. CoRR (2018)
Éric Duchêne, Valentin Gledel, Aline Parreau, Gabriel Renault
Maker-Breaker domination game. CoRR (2018)
Laurent Beaudou, Peter Dankelmann, Florent Foucaud, Michael A. Henning, Arnaud Mary, Aline Parreau
Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension. SIAM J. Discret. Math. 32 (2) (2018)
Aline Parreau, Annegret Katrin Wagler
On three domination numbers in block graphs. CoRR (2018)
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
Octal games on graphs: The game 0.33 on subdivided stars and bistars. Theor. Comput. Sci. 746 (2018)
Paul Dorbec, Éric Duchêne, André Fabbri, Julien Moncel, Aline Parreau, Éric Sopena
Ice sliding games. Int. J. Game Theory 47 (2) (2018)
Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau
The switch operators and push-the-button games: A sequential compound over rulesets. Theor. Comput. Sci. 715 (2018)
Éric Duchêne, Aline Parreau, Michel Rigo
Deciding game invariance. Inf. Comput. 253 (2017)
Nicolas Bousquet, Arnaud Mary, Aline Parreau
Token Jumping in minor-closed classes. CoRR (2017)
Nicolas Bousquet, Antoine Dailly, Éric Duchêne, Hamamache Kheddouci, Aline Parreau
A Vizing-like theorem for union vertex-distinguishing edge coloring. Discret. Appl. Math. 232 (2017)
Éric Duchêne, Marc Heinrich, Urban Larsson, Aline Parreau
The switch operators and push-the-button games: a sequential compound over rulesets. CoRR (2017)
Nicolas Bousquet, Arnaud Mary, Aline Parreau
Token Jumping in Minor-Closed Classes. FCT (2017)
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds. Theor. Comput. Sci. 668 (2017)
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity. Algorithmica 78 (3) (2017)
Valentin Gledel, Aline Parreau
Identification of points using disks. CoRR (2017)
Nicolas Bousquet, Antoine Dailly, Éric Duchêne, Hamamache Kheddouci, Aline Parreau
A Vizing-like theorem for union vertex-distinguishing edge coloring. CoRR (2016)
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. CoRR (2016)
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs. WG (2015)
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds. CoRR (2015)
Paul Dorbec, Éric Duchêne, André Fabbri, Julien Moncel, Aline Parreau, Éric Sopena
Ice sliding games. CoRR (2015)
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme, Élise Vandomme
Identifying Codes in Vertex-Transitive Graphs and Strongly Regular Graphs. Electron. J. Comb. 22 (4) (2015)
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé
Identifying Codes in Hereditary Classes of Graphs and VC-Dimension. SIAM J. Discret. Math. 29 (4) (2015)
Aline Parreau, Michel Rigo, Eric Rowland, Élise Vandomme
A New Approach to the 2-Regularity of the ℓ-Abelian Complexity of 2-Automatic Sequences. Electron. J. Comb. 22 (1) (2015)
Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau, Petru Valicov
Identification, location-domination and metric dimension on interval and permutation graphs. CoRR (2014)
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme, Élise Vandomme
Identifying codes in vertex-transitive graphs. CoRR (2014)
Aline Parreau, Michel Rigo, Eric Rowland, Élise Vandomme
A new approach to the $2$-regularity of the l-abelian complexity of 2-automatic sequences. CoRR (2014)
Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé
Identifying codes in hereditary classes of graphs and VC-dimension. CoRR (2014)
Florent Foucaud, Tero Laihonen, Aline Parreau
An improved lower bound for (1, ≤ 2)-identifying codes in the king grid. Adv. Math. Commun. 8 (1) (2014)
Éric Duchêne, Aline Parreau, Michel Rigo
Deciding game invariance. CoRR (2014)
Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau
New results on variants of covering codes in Sierpiński graphs. Des. Codes Cryptogr. 69 (2) (2013)
Daniel Gonçalves, Aline Parreau, Alexandre Pinlou
Locally identifying coloring in bounded expansion classes of graphs. Discret. Appl. Math. 161 (18) (2013)
Ville Junnila, Tero Laihonen, Aline Parreau
Tolerant identification with Euclidean balls. Networks 61 (3) (2013)
Louis Esperet, Aline Parreau
Acyclic edge-coloring using entropy compression. Eur. J. Comb. 34 (6) (2013)
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
Identifying Codes in Line Graphs. J. Graph Theory 73 (4) (2013)
Florent Foucaud, Reza Naserasr, Aline Parreau
Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy's Theorem on Induced Subsets. Graphs Comb. 29 (3) (2013)
Daniel Gonçalves, Aline Parreau, Alexandre Pinlou
Locally identifying coloring in bounded expansion classes of graphs CoRR (2012)
Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau
New results on variants of covering codes in Sierpinski graphs CoRR (2012)
Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau
Locally Identifying Coloring of Graphs. Electron. J. Comb. 19 (2) (2012)
Ville Junnila, Tero Laihonen, Aline Parreau
Codes for locating objects in sensor networks. ISIT (2012)
Florent Foucaud, Iiro S. Honkala, Tero Laihonen, Aline Parreau, Guillem Perarnau
Locally identifying colourings for graphs with given maximum degree. Discret. Math. 312 (10) (2012)
Florent Foucaud, Iiro S. Honkala, Tero Laihonen, Aline Parreau, Guillem Perarnau
Locally identifying colourings for graphs with given maximum degree CoRR (2011)
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
Edge identifying codes. Electron. Notes Discret. Math. 38 (2011)
Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, Reza Naserasr, Aline Parreau, Petru Valicov
Extremal graphs for the identifying code problem. Eur. J. Comb. 32 (4) (2011)
Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau
On two variations of identifying codes. Discret. Math. 311 (17) (2011)
Florent Foucaud, Tero Laihonen, Aline Parreau
An improved lower bound for (1,<=2)-identifying codes in the king grid CoRR (2011)
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
Identifying codes in line graphs CoRR (2011)
Ville Junnila, Tero Laihonen, Aline Parreau
Tolerant identification with Euclidean balls CoRR (2011)
Florent Foucaud, Eleonora Guerrini, Matjaz Kovse, Reza Naserasr, Aline Parreau, Petru Valicov
Extremal graphs for the identifying code problem CoRR (2010)
Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau
On two variations of identifying codes CoRR (2010)
Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau
Locally identifying coloring of graphs CoRR (2010)
Florent Foucaud, Reza Naserasr, Aline Parreau
Extremal problems on identifying codes in digraphs and Bondy's theorem on induced subsets CoRR (2010)