ECO-generation for some restricted classes of compositions
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
970 6
Ultima descărcare din IBN:
2022-01-06 11:37
Căutarea după subiecte
similare conform CZU
519.6+519.85 (5)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123)
Cercetări operaționale (OR) teorii şi metode matematice (169)
SM ISO690:2012
BARIL, Jean-Luc, DO, Phan-Thuan. ECO-generation for some restricted classes of compositions. In: Computer Science Journal of Moldova, 2013, nr. 1(61), pp. 97-119. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(61) / 2013 / ISSN 1561-4042 /ISSNe 2587-4330

ECO-generation for some restricted classes of compositions
CZU: 519.6+519.85

Pag. 97-119

Baril Jean-Luc1, Do Phan-Thuan2
 
1 University of Burgundy,
2 Hanoi University of Science and Technology
 
 
Disponibil în IBN: 13 decembrie 2013


Rezumat

We study several restricted classes of compositions by giving one-to-one maps between them and different classes of restricted binary strings or pattern avoiding permutations. Inspired by the ECO method [8], new succession rules for these classes are presented. Finally, we obtain generating algorithms in Constant Amortized Time (CAT) for theses classes.

Cuvinte-cheie
Composition of an integer, ECO method, succession rule, generating tree, pattern avoiding permutation.