Average cost of Duval's algorithm for generating Lyndon words
Authors:
- 26 September 1994
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 132 (1-2) , 415-425
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Generating necklacesJournal of Algorithms, 1992
- Singularity Analysis of Generating FunctionsSIAM Journal on Discrete Mathematics, 1990
- Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornéeTheoretical Computer Science, 1988
- Constant Time Generation of Free TreesSIAM Journal on Computing, 1986
- Amortized Computational ComplexitySIAM Journal on Algebraic Discrete Methods, 1985
- Factorizing words over an ordered alphabetJournal of Algorithms, 1983
- Lexicographically least circular substringsInformation Processing Letters, 1980
- Generating Binary Trees LexicographicallySIAM Journal on Computing, 1977