Fiche de MOREIRA Céline

picture_member_thumbnail
MOREIRA Céline
Combinatoire - Réseaux / Enseignant Chercheur
Adresse : LIB - Université de Bourgogne - BP 47 870 - 21078 Dijon Cedex - FRANCE
E-mail : celine.moreira@u-bourgogne.fr
Tél. : (+33) 3 80 39 68 49
Site web : https://lib.u-bourgogne.fr/membres/moreira-celine
Equipe : Combinatoire et réseaux
Fonction : Enseignant chercheur
Statut : MCF
  • Thématiques de recherche
  • Enseignements dispensés
  • Autres activités
  • Publications
Thématiques de recherche

I am currently interested in the exhaustive generation of restricted classes of permutations. This research theme finds applications in various fields such as genomics for instance.

Research Articles (3)

  • « Gray code for compositions of n with parts 1 and p. », Jean-Luc Baril, Celine Moreira Dos Santos, Advances and Applications in Discrete Mathematics, 3 (1), pp. 67-84, 2009
  • « Decomposition of strongly separative monoids », Celine Moreira Dos Santos, Journal of Pure and Applied Algebra, 172 (1), pp. 25-47, 2002 strong-separativity.pdf
  • « A refinement monoid whose maximal antisymmetric quotient is not a refinement monoid », Celine Moreira Dos Santos, Semigroup Forum, 65 , pp. 249-263, 2002 counterexample.pdf

International conferences (4)

  • « Random deletion-right insertion and pattern avoiding permutations », Banderier Cyril, Jean-Luc Baril, Celine Moreira Dos Santos, Permutation patterns, London, gb, 2015 lien sur HAL
  • « Some unusual asymptotics for a variant of insertion sort », Banderier Cyril, Jean-Luc Baril, Celine Moreira Dos Santos, 26th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Strobl, at, 2015 lien sur HAL
  • « More restrictive Gray code for (1,p)-compositions and relatives, », Jean-Luc Baril, Celine Moreira Dos Santos, Journées Montoises d’Informatique Théorique, UMH, Université de Mons-Hainaut, Belgique, 2008
  • « Another view of the Gaussian algorithm », Celine Moreira Dos Santos, Ali Akhavi, Proceedings of the 6th Latin Amer. Symp. (LATIN 2004), Lecture Notes on Computer Science, 2976 , pp. 474-487, Buenos Aires, Argentine, 2004 Gausslat04.pdf

Others (1)

  • « Another view of the Gaussian algorithm », Ali Akhavi, Celine Moreira Dos Santos, Computing Research Repository, 0707 (0644), July 2007 http://arxiv.org/abs/0707.0644
  • Décidabilité de la théorie universelle de certaines classes de monoïdes commutatifs

Je m’intéresse actuellement à la génération exhaustive de classes restreintes de permutations. Ce type de résultat trouve des applications dans des domaines variés comme la génomique par exemple.

Revues (3)

  • « Gray code for compositions of n with parts 1 and p. », Jean-Luc Baril, Celine Moreira Dos Santos, Advances and Applications in Discrete Mathematics, 3 (1), pp. 67-84, 2009
  • « Decomposition of strongly separative monoids », Celine Moreira Dos Santos, Journal of Pure and Applied Algebra, 172 (1), pp. 25-47, 2002 strong-separativity.pdf
  • « A refinement monoid whose maximal antisymmetric quotient is not a refinement monoid », Celine Moreira Dos Santos, Semigroup Forum, 65 , pp. 249-263, 2002 counterexample.pdf

Conférences internationales (4)

  • « Random deletion-right insertion and pattern avoiding permutations », Banderier Cyril, Jean-Luc Baril, Celine Moreira Dos Santos, Permutation patterns, London, gb, 2015 lien sur HAL
Enseignements dispensés

Programmation web, design d’expérience et sécurité informatique en BUT MMI, IUT Dijon-Auxerre-Nevers.

Autres activités

Responsabilités administratives diverses : chef de département MMI, direction d’études, responsabilité de licence pro, gestion de l’alternance.

Publications
Jean-Luc Baril, Céline Moreira dos Santos. More restrictive Gray code for (1,p)-compositions and relatives. Journées Montoises d'Informatique Théorique, Aug 2008, Mons, Belgium. ⟨hal-02415336⟩
Céline Moreira dos Santos, Jean-Luc Baril, Céline Moreira, Dos Santos. Pizza-cutter’s problem and Hamiltonian paths. Mathematics magazine, 2019, 92 (5), pp.359-367. ⟨10.1080/0025570X.2019.1664232⟩. ⟨hal-02415302⟩
Jean-Luc Baril, Céline Moreira dos Santos. Gray code for compositions of n with parts 1 and p. Advances and Applications in Discrete Mathematics, 2009, 3 (1), pp.67-84. ⟨hal-02415286⟩
Cyril Banderier, Jean-Luc Baril, Céline Moreira dos Santos. Right-jumps and pattern avoiding permutations. Discrete Mathematics and Theoretical Computer Science, 2017, 18 (2), pp.1-17. ⟨hal-01236582v4⟩
Cyril Banderier, Jean-Luc Baril, Céline Moreira dos Santos. Some unusual asymptotics for a variant of insertion sort. 26th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2015, Strobl, Austria. ⟨hal-01165901⟩
Cyril Banderier, Jean-Luc Baril, Céline Moreira dos Santos. Random deletion-right insertion and pattern avoiding permutations. Permutation patterns, Jun 2015, London, United Kingdom. ⟨hal-01165898⟩
Ali Akhavi, Céline Moreira. Another view of the Gaussian algorithm. Latin American Informatics'04, Apr 2004, Buenos Aires, Argentina. pp.474--487. ⟨hal-00159666⟩