Generating involutions, derangements, and relatives by ECO - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2010

Generating involutions, derangements, and relatives by ECO

Vincent Vajnovszki
Laboratoire Electronique, Informatique et Image [UMR6306]

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
704-4975-1-PB.pdf (117.36 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Vincent Vajnovszki  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00824068

Soumis le : mercredi 4 juin 2014-11:17:59

Dernière modification le : samedi 27 juillet 2024-03:15:41

Archivage à long terme le : jeudi 4 septembre 2014-10:37:22

Télécharger pour visualiser

Dates et versions

hal-00824068 , version 1 (04-06-2014)

Identifiants

Citer

Vincent Vajnovszki. Generating involutions, derangements, and relatives by ECO. Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 1 (1), pp.109-122. ⟨10.46298/dmtcs.479⟩. ⟨hal-00824068⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-BOURGOGNE CNRS LE2I TDS-MACS LIB_MODGEOM HESAM IRENAV LAMPA LCPI LABOMAP LISPEN MSMP
128 Consultations
1367 Téléchargements

Altmetric

Partager

More