Generating involutions, derangements, and relatives by ECO

Abstract : We show how the ECO method can be applied to exhaustively generate some classes of permutations. A previous work initiating this technique and motivating our research was published in Ac ta Informatica, 2004, by S. Bacchelli, E. Barcucci, E. Grazzini and E. Pergola.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2010, 12 (1), pp.109-122
Liste complète des métadonnées


https://hal.inria.fr/hal-00824068
Contributeur : Vincent Vajnovszki <>
Soumis le : mercredi 4 juin 2014 - 11:17:59
Dernière modification le : mercredi 4 juin 2014 - 11:26:08
Document(s) archivé(s) le : jeudi 4 septembre 2014 - 10:37:22

Fichier

704-4975-1-PB.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00824068, version 1

Collections

Citation

Vincent Vajnovszki. Generating involutions, derangements, and relatives by ECO. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2010, 12 (1), pp.109-122. <hal-00824068>

Partager

Métriques

Consultations de
la notice

131

Téléchargements du document

159