Circle formation of weak robots and Lyndon words
Information Processing Letters
Computational geometric aspects of rhythm, melody, and voice-leading
Computational Geometry: Theory and Applications
Combinatorics of Unique Maximal Factorization Families (UMFFs)
Fundamenta Informaticae - Special Issue on Stringology
Deterministic leader election in anonymous sensor networks without common coordinated system
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
String comparison and Lyndon-like factorization using V-order in linear time
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
Combinatorics of Unique Maximal Factorization Families (UMFFs)
Fundamenta Informaticae - Special Issue on Stringology
Lyndon fountains and the Burrows-Wheeler transform
Proceedings of the CUBE International Information Technology Conference
A linear partitioning algorithm for Hybrid Lyndons using V-order
Theoretical Computer Science
Deterministic geoleader election in disoriented anonymous systems
Theoretical Computer Science
Generic algorithms for factoring strings
Information Theory, Combinatorics, and Search Theory
Hi-index | 0.01 |
When one enumerates periodic musical structures, the computation is done up to a cyclic shift. This means that two solutions which are cyclic shifts of one another are considered the same. Lyndon words provide a powerful way to do so. We illustrate this by two examples taken from African traditional music.