Space Efficient Construction of Lyndon Arrays in Linear Time

Philip Bille, Jonas Ellert, Johannes Fischer 0001, Inge Li Gørtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg. Space Efficient Construction of Lyndon Arrays in Linear Time. In Artur Czumaj, Anuj Dawar, Emanuela Merelli, editors, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, July 8-11, 2020, Saarbrücken, Germany (Virtual Conference). Volume 168 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Philip Bille

This author has not been identified. Look up 'Philip Bille' in Google

Jonas Ellert

This author has not been identified. Look up 'Jonas Ellert' in Google

Johannes Fischer 0001

This author has not been identified. Look up 'Johannes Fischer 0001' in Google

Inge Li Gørtz

This author has not been identified. Look up 'Inge Li Gørtz' in Google

Florian Kurpicz

This author has not been identified. Look up 'Florian Kurpicz' in Google

J. Ian Munro

This author has not been identified. Look up 'J. Ian Munro' in Google

Eva Rotenberg

This author has not been identified. Look up 'Eva Rotenberg' in Google