Título:
|
Generic algorithms for the generation of combinatorial objects
|
Autor/a:
|
Molinero Albareda, Xavier; Martínez Parra, Conrado
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. GRTJ - Grup de Recerca en Teoria de Jocs |
Abstract:
|
This report briefly describes our generic approach to the exhaustive generation of unlabelled and labelled combinatorial classes. Our algorithms receive a size n and a finite description of a combinatorial class A using combinatorial operators such as union, product, set or sequence, in order to list all objects of size n in A. The algorithms work in constant amortized time per generated object and thus they are suitable for rapid prototyping or for inclusion in general libraries. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Unlabelled combinatorial classes -Labelled combinatorial classes -Generic algorithms -Combinatorial objects generation |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|