Home
Scholarly Works
On baier's sort of maximal lyndon substrings
Conference

On baier's sort of maximal lyndon substrings

Abstract

We describe and analyze in terms of Lyndon words an elementary sort of maximal Lyndon factors of a string and prove formally its correctness. Since the sort is based on the first phase of Baier's algorithm for sorting of the suffixes of a string, we refer to it as Baier's sort.

Authors

Franek F; Liut M; Smyth WF

Pagination

pp. 63-78

Publication Date

January 1, 2018

Conference proceedings

Proceedings of the Prague Stringology Conference Psc 2018

Contact the Experts team