Personal tools
Laboratoire d'InfoRmatique en Image et Systèmes d'information

Skip to content. | Skip to navigation

Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon
You are here: Home > membres

Aline Parreau

photo

Research scientist

Team Graphes, AlgOrithmes et AppLications
 
Institution National Center for Scientific Research
Location Nautibus (Université Lyon1)
 
E-mail aline.parreau at univ-lyon1.fr
URL https://liris.cnrs.fr/~aparreau
Contact details Publications

Publications LIRIS for Aline Parreau (13)

  • 2017 (5)
  • 2016 (2)
    • Journals (1)
      • International journals with peer review (1)
        •  Florent Foucaud, George B. Mertzios, Reza Naserasr, Aline Parreau & Petru Valicov (2016). « Identification, location-domination and metric dimension on interval and permutation graphs. II. Algorithms and complexity ». Algorithmica. doi : 10.1007/s00453-016-0184-1. ArXiv : 1405.2424. HAL : hal-01198784.
    • Others (1)
      •  Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau & Eric Sopena (2016). « Octal Games on Graphs: The game 0.33 on subdivided stars and bistars ». ArXiv : 1612.05772. HAL : hal-01418153. .
  • 2015 (6)
    • Journals (3)
      • International journals with peer review (3)
        •  Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme & Elise Vandomme (2015). « Identifying codes in vertex-transitive graphs and strongly regular graphs ». Electronic Journal of Combinatorics, vol. 22, 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, 4, pp. 2047-2064. doi : 10.1137/14097879X. ArXiv : 1407.5833. HAL : hal-01038012. .
        •  Aline Parreau, Michel Rigo, Eric Rowland & Elise Vandomme (2015). « A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences ». Electronic Journal of Combinatorics, vol. 22, 1, #P1.27. ArXiv : 1405.3532. HAL : hal-01144698. .
    • Conferences (1)
      • International conferences with peer review (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 june 2015, Munich (Allemagne), pp. 175-471. doi : 10.1007/978-3-662-53174-7_32. HAL : hal-01518713. .
    • Others (2)

External publications

Publications outside LIRIS for Aline Parreau (14)

  • 2014 (2)
    • Journals (1)
      • International journals with peer review (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, 1, pp. 35-52. doi : 10.3934/amc.2014.8.35. ArXiv : 1111.2477. HAL : hal-00639998. .
    • Conferences (1)
      • International conferences with peer review (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 february 2014, Bordeaux (France). HAL : hal-00946329.
  • 2013 (6)
    • Journals (6)
      • International journals with peer review (6)
        •  Daniel Gonçalves, Aline Parreau & Alexandre Pinlou (2013). « Locally identifying coloring in bounded expansion classes of graphs ». Discrete Applied Mathematics, vol. 161, 18, pp. 2946-2951. doi : 10.1016/j.dam.2013.07.003. ArXiv : 1212.5468. HAL : hal-00768472. .
        •  Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau & Petru Valicov (2013). « Identifying codes in line graphs ». Journal of Graph Theory, vol. 73, 4, pp. 425-448. doi : 10.1002/jgt.21686. ArXiv : 1107.0207. HAL : hal-00605406. .
        •  Louis Esperet & Aline Parreau (2013). « Acyclic edge-coloring using entropy compression ». European Journal of Combinatorics, vol. 34, 6, pp. 1019-1027. doi : 10.1016/j.ejc.2013.02.007. HAL : hal-00843770.
        •  Ville Junnila, Tero Laihonen & Aline Parreau (2013). « Tolerant identification with Euclidean balls ». Networks, vol. 61, 3, pp. 212-225. doi : 10.1002/net.21472. ArXiv : 1109.1913. HAL : hal-00620256. .
        •  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, 3, pp. 463-473. doi : 10.1007/s00373-012-1136-4. ArXiv : 1010.2985. HAL : hal-00526446. .
        •  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, 2, pp. 181-188. ArXiv : 1201.1202. HAL : hal-00656467. .
  • 2012 (2)
    • Journals (2)
      • International journals with peer review (2)
        •  Florent Foucaud, Iiro Honkala, Tero Laihonen, Aline Parreau & Guillem Perarnau (2012). « Locally identifying colourings for graphs with given maximum degree ». Discrete Mathematics, vol. 312, 10, pp. 1832-1837. doi : 10.1016/j.disc.2012.01.034. ArXiv : 1108.2769. HAL : hal-00614513. .
        •  Louis Esperet, Sylvain Gravier, Mickael Montassier, Pascal Ochem & Aline Parreau (2012). « Locally identifying coloring of graphs ». Electronic Journal of Combinatorics, vol. 19, 2, p. 40. ArXiv : 1010.5624. HAL : hal-00529640. .
  • 2011 (3)
    • Journals (2)
      • International journals with peer review (2)
    • Conferences (1)
      • International conferences with peer review (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 september 2011, Budapest (Hongrie), pp. 343-348. doi : 10.1016/j.endm.2011.09.056. HAL : hal-00960555.
  • 2010 (1)
    • Conferences (1)
      • International conferences with peer review (1)
        •  Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem & Aline Parreau (2010). « Identifying colorings of graphs ». 8FCC, Orsay (France). HAL : lirmm-01264347.

Last update : 2017-06-23 10:24:06