Fiche de MOREIRA Céline

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⟩