Aline Parreau

From MaRDI portal
(Redirected from Person:418898)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Complexity of maker-breaker games on edge sets of graphs
Discrete Applied Mathematics
2025-01-06Paper
On three domination-based identification problems in block graphs
Fundamenta Informaticae
2024-10-07Paper
Metric Dimension Parameterized by Treewidth in Chordal Graphs2024-05-03Paper
The maker-maker domination game in forests
Discrete Applied Mathematics
2024-03-27Paper
Bipartite instances of INFLUENCE
Theoretical Computer Science
2024-02-23Paper
Smash and grab: the \(0 \cdot 6\) scoring game on graphs
Theoretical Computer Science
2024-02-20Paper
Neighbourhood complexity of graphs of bounded twin-width
European Journal of Combinatorics
2023-10-25Paper
On three domination-based identification problems in block graphs
Algorithms and Discrete Applied Mathematics
2023-08-17Paper
Locating-dominating sets in local tournaments
Discrete Applied Mathematics
2023-06-15Paper
Locating-dominating sets: from graphs to oriented graphs
Discrete Mathematics
2022-11-02Paper
Incidence, a Scoring Positional Game on Graphs2022-11-02Paper
Partizan subtraction games
Combinatorial Game Theory
2022-10-14Paper
Partizan subtraction games2022-03-25Paper
Partizan subtraction games
(available as arXiv preprint)
2022-03-25Paper
The neighbour sum distinguishing relaxed edge colouring
Applied Mathematics and Computation
2022-03-03Paper
Metric dimension on sparse graphs and its applications to zero forcing sets2021-11-15Paper
\textsc{influence}: a partizan scoring game on graphs
Theoretical Computer Science
2021-07-22Paper
Taking-and-merging games as rewrite games
(available as arXiv preprint)
2021-01-05Paper
Taking-and-merging games as rewrite games2021-01-05Paper
Maker-Breaker domination game
Discrete Mathematics
2020-07-08Paper
Domination and location in twin-free digraphs
Discrete Applied Mathematics
2020-07-07Paper
INFLUENCE: a partizan scoring game on graphs
(available as arXiv preprint)
2020-05-26Paper
Connected subtraction games on subdivided stars2020-01-13Paper
Connected subtraction games on subdivided stars
(available as arXiv preprint)
2020-01-13Paper
Identification of points using disks
Discrete Mathematics
2018-11-13Paper
Ice sliding games
International Journal of Game Theory
2018-10-04Paper
Octal games on graphs: the game 0.33 on subdivided stars and bistars
Theoretical Computer Science
2018-09-27Paper
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
2018-04-20Paper
The switch operators and push-the-button games: a sequential compound over rulesets
Theoretical Computer Science
2018-02-09Paper
Token jumping in minor-closed classes
(available as arXiv preprint)
2017-11-22Paper
A Vizing-like theorem for union vertex-distinguishing edge coloring
Discrete Applied Mathematics
2017-10-17Paper
Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
Algorithmica
2017-10-09Paper
Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
Algorithmica
2017-10-09Paper
Deciding game invariance
Information and Computation
2017-03-16Paper
Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
Theoretical Computer Science
2017-02-27Paper
Algorithms and complexity for metric dimension and location-domination on interval and permutation graphs
Graph-Theoretic Concepts in Computer Science
2016-10-21Paper
Identifying codes in vertex-transitive graphs and strongly regular graphs
The Electronic Journal of Combinatorics
2015-11-02Paper
Identifying codes in vertex-transitive graphs and strongly regular graphs
The Electronic Journal of Combinatorics
2015-11-02Paper
Identifying codes in hereditary classes of graphs and VC-dimension
SIAM Journal on Discrete Mathematics
2015-10-30Paper
On powers of interval graphs and their orders2015-05-13Paper
A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
The Electronic Journal of Combinatorics
2015-02-19Paper
A new approach to the 2-regularity of the \(\ell\)-abelian complexity of 2-automatic sequences
The Electronic Journal of Combinatorics
2015-02-19Paper
Locally identifying coloring in bounded expansion classes of graphs
Discrete Applied Mathematics
2014-04-23Paper
Acyclic edge-coloring using entropy compression
European Journal of Combinatorics
2014-04-11Paper
An improved lower bound for \((1,\leq 2)\)-identifying codes in the king grid
Advances in Mathematics of Communications
2014-03-10Paper
Edge identifying codes2013-11-01Paper
Tolerant identification with Euclidean balls
Networks
2013-08-06Paper
New results on variants of covering codes in Sierpiński graphs
Designs, Codes and Cryptography
2013-08-05Paper
Identifying codes in line graphs
Journal of Graph Theory
2013-07-31Paper
Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets
Graphs and Combinatorics
2013-06-26Paper
Locally identifying coloring of graphs
The Electronic Journal of Combinatorics
2012-10-24Paper
Locally identifying coloring of graphs
The Electronic Journal of Combinatorics
2012-10-24Paper
Locally identifying colourings for graphs with given maximum degree
Discrete Mathematics
2012-05-30Paper
On two variations of identifying codes
Discrete Mathematics
2011-08-09Paper
Extremal graphs for the identifying code problem
European Journal of Combinatorics
2011-04-08Paper
Poset Positional Games
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Aline Parreau