Average cost of Duval's algorithm for generating Lyndon words

Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00619492
Contributor : Jean Berstel <>
Submitted on : Tuesday, September 6, 2011 - 3:05:41 PM
Last modification on : Friday, April 12, 2019 - 10:18:03 AM

Identifiers

  • HAL Id : hal-00619492, version 1

Collections

Citation

Jean Berstel, M. Pocchiola. Average cost of Duval's algorithm for generating Lyndon words. Theoretical Computer Science, Elsevier, 1994, 132 (1-2), pp.415-425. ⟨hal-00619492⟩

Share

Metrics

Record views

143