Unranking of unlabelled decomposable structures

François Bertault Paul Zimmermann 1
1 POLKA - Polynomials, Combinatorics, Arithmetic
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The generic decomposable method can be used for describing various kinds of sets of combinatorial structures, including planar and non planar general rooted trees, necklaces, integer compositions and context-free grammars. We present in this article an incremental algorithm that solves the unranking problem on sets of unlabeled decomposable structures described by using constructors Union, Product, Set and Cycle.
Type de document :
Communication dans un congrès
Troisième Conférence International sur les Ensembles Ordonnés, Algorithmes et Applications - Ordal'99, 1999, Montpellier/France, pp.12, 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00098835
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 08:39:02
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00098835, version 1

Collections

Citation

François Bertault, Paul Zimmermann. Unranking of unlabelled decomposable structures. Troisième Conférence International sur les Ensembles Ordonnés, Algorithmes et Applications - Ordal'99, 1999, Montpellier/France, pp.12, 1999. 〈inria-00098835〉

Partager

Métriques

Consultations de la notice

70