Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

53 résultats
Page :
triés par
Image document

A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences

 Aline Parreau , Michel Rigo , Eric Rowland , Elise Vandomme
The Electronic Journal of Combinatorics, 2015, 22 (1), pp.#P1.27
Article dans une revue hal-01144698v1

Le morpion, simple comme un jeu d’enfant ?

 Eric Duchene , Aline Parreau
Interstices: Journal of Architecture and Related Arts, 2023
Article dans une revue hal-04334717v1

Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension

 Laurent Beaudou , Peter Dankelmann , Florent Foucaud , Michael Antony Henning , Arnaud Mary , et al.
SIAM Journal on Discrete Mathematics, 2018, 32 (2), pp.902 - 918. ⟨10.1137/16M1097833⟩
Article dans une revue hal-01848648v1
Image document

Metric dimension on sparse graphs and its applications to zero forcing sets

 Nicolas Bousquet , Quentin Deschamps , Aline Parreau , Ignacio M Pelayo
2021
Pré-publication, Document de travail hal-03421594v1
Image document

Vers une cartographie des Situations d'Informatique débranchée

 Julian Lecocq Mage , Simon Modeste , Emmanuel Beffara , Eric Duchene , Aline Parreau , et al.
Colloque Didapro 10 sur la Didactique de l’informatique et des STIC, 2024, Louvain-La-Neuve, Belgique. pp.99-107
Communication dans un congrès hal-04482116v2
Image document

New results on variants of covering codes in Sierpinski graphs

 Sylvain Gravier , Matjaz Kovse , Michel Mollard , Julien Moncel , Aline Parreau
Designs, Codes and Cryptography, 2013, 69 (2), pp.181-188
Article dans une revue hal-00656467v1

On powers of interval graphs and their orders

 Florent Foucaud , Reza Naserasr , Aline Parreau , Petru Valicov
2015
Pré-publication, Document de travail hal-01198830v1
Image document

Identifying codes in hereditary classes of graphs and VC-dimension

 Nicolas Bousquet , Aurélie Lagoutte , Zhentao Li , Aline Parreau , Stéphan Thomassé
SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.2047-2064. ⟨10.1137/14097879X⟩
Article dans une revue hal-01038012v2
Image document

Partizan subtraction games

 Eric Duchêne , Marc Heinrich , Richard Nowakowski , Aline Parreau
Combinatorial Game Theory, De Gruyter; De Gruyter, pp.121-138, 2022, 9783110755343. ⟨10.1515/9783110755411-008⟩
Chapitre d'ouvrage hal-03864404v1
Image document

Quelques pistes pour l'étude des situations d'informatique débranchée

 Eric Duchene , Aline Parreau
2023
Pré-publication, Document de travail hal-04053647v2
Image document

Locally identifying colourings for graphs with given maximum degree

 Florent Foucaud , Iiro Honkala , Tero Laihonen , Aline Parreau , Guillem Perarnau
Discrete Mathematics, 2012, 312 (10), pp.1832--1837. ⟨10.1016/j.disc.2012.01.034⟩
Article dans une revue hal-00614513v2
Image document

On two variations of identifying codes

 Olivier Delmas , Sylvain Gravier , Mickael Montassier , Aline Parreau
Discrete Mathematics, 2011, 311 (17), pp.1948-1956. ⟨10.1016/j.disc.2011.05.018⟩
Article dans une revue hal-00475625v2

Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity

 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov
Algorithmica, 2017, 78 (3), pp.914-944. ⟨10.1007/s00453-016-0184-1⟩
Article dans une revue hal-01198784v1

Deciding game invariance

 Eric Duchene , Aline Parreau , Michel Rigo
Information and Computation, 2017, 253 (1), pp.127-142. ⟨10.1016/j.ic.2017.01.010⟩
Article dans une revue hal-01283830v1
Image document

On three domination numbers in block graphs

 Aline Parreau , Annegret K Wagler
2018
Pré-publication, Document de travail hal-01933492v1

Coloration bornée avec multiplicité

 Aline Parreau , François Clautiaux
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès hal-00946329v1
Image document

influence: a partizan scoring game on graphs

 Eric Duchene , Stéphane Gonzalez , Aline Parreau , Eric Rémila , Philippe Solal
Theoretical Computer Science, 2021, 878-879, pp.26-46. ⟨10.1016/j.tcs.2021.05.028⟩
Article dans une revue hal-03064908v1
Image document

On three domination-based identification problems in block graphs

 Dipayan Chakraborty , Florent Foucaud , Aline Parreau , Annegret K Wagler
2022
Pré-publication, Document de travail hal-03809986v1

Identifying codes in vertex-transitive graphs and strongly regular graphs

 Sylvain Gravier , Aline Parreau , Sara Rottey , Leo Storme , Elise Vandomme
The Electronic Journal of Combinatorics, 2015, 22 (4), pp.#P4.6
Article dans une revue hal-01281701v1
Image document

Identification of points using disks

 Valentin Gledel , Aline Parreau
Discrete Mathematics, 2019, 342 (1), pp.256-269. ⟨10.1016/j.disc.2018.10.002⟩
Article dans une revue hal-01531101v1

Acyclic edge-coloring using entropy compression

 Louis Esperet , Aline Parreau
European Journal of Combinatorics, 2013, 34 (6), pp.1019-1027. ⟨10.1016/j.ejc.2013.02.007⟩
Article dans une revue hal-00843770v1
Image document

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars

 Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel , et al.
Theoretical Computer Science, 2018, 746, pp.19-35. ⟨10.1016/j.tcs.2018.06.018⟩
Article dans une revue hal-01418153v3
Image document

A Vizing-like theorem for union vertex-distinguishing edge coloring

 Nicolas Bousquet , Antoine Dailly , Eric Duchene , Hamamache Kheddouci , Aline Parreau
Discrete Applied Mathematics, 2017, 232, pp.88-98. ⟨10.1016/j.dam.2017.07.002⟩
Article dans une revue hal-01313088v2
Image document

Locally identifying coloring of graphs

 Louis Esperet , Sylvain Gravier , Mickael Montassier , Pascal Ochem , Aline Parreau
The Electronic Journal of Combinatorics, 2012, 19 (2), pp.40
Article dans une revue hal-00529640v2
Image document

Tolerant identification with Euclidean balls

 Ville Junnila , Tero Laihonen , Aline Parreau
Networks, 2013, 61 (3), pp.212-225. ⟨10.1002/net.21472⟩
Article dans une revue hal-00620256v3
Image document

Characterizing extremal digraphs for identifying codes and extremal cases of Bondy's theorem on induced subsets

 Florent Foucaud , Reza Naserasr , Aline Parreau
Graphs and Combinatorics, 2013, 29 (3), pp.463-473. ⟨10.1007/s00373-012-1136-4⟩
Article dans une revue hal-00526446v3
Image document

Ice sliding games

 Paul Dorbec , Eric Duchêne , André Fabbri , Julien Moncel , Aline Parreau , et al.
International Journal of Game Theory, 2018, 47 (2), pp.487-508. ⟨10.1007/s00182-017-0607-5⟩
Article dans une revue hal-01170310v1
Image document

Domination and location in twin-free digraphs

 Florent Foucaud , Shahrzad Heydarshahi , Aline Parreau
Discrete Applied Mathematics, 2020, 284, pp.42-52. ⟨10.1016/j.dam.2020.03.025⟩
Article dans une revue hal-03041356v1

On the Cycle Rank Conjecture About Metric Dimension and Zero Forcing Number in Graphs

 Nicolas Bousquet , Quentin Deschamps , Ignacio Pelayo , Aline Parreau
Extended Abstracts EuroComb 2021, 14, Springer International Publishing, pp.515-520, 2021, Trends in Mathematics, ⟨10.1007/978-3-030-83823-2_83⟩
Chapitre d'ouvrage hal-03874262v1

Identification, location-domination and metric dimension on interval and permutation graphs. I. Bounds

 Florent Foucaud , George B. Mertzios , Reza Naserasr , Aline Parreau , Petru Valicov
Theoretical Computer Science, 2017, 668, pp.43-58. ⟨10.1016/j.tcs.2017.01.006⟩
Article dans une revue hal-01198783v1
Page :