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]

@inproceedings{BilleE0GKMR20,
  title = {Space Efficient Construction of Lyndon Arrays in Linear Time},
  author = {Philip Bille and Jonas Ellert and Johannes Fischer 0001 and Inge Li Gørtz and Florian Kurpicz and J. Ian Munro and Eva Rotenberg},
  year = {2020},
  doi = {10.4230/LIPIcs.ICALP.2020.14},
  url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.14},
  researchr = {https://researchr.org/publication/BilleE0GKMR20},
  cites = {0},
  citedby = {0},
  booktitle = {47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, July 8-11, 2020, Saarbrücken, Germany (Virtual Conference)},
  editor = {Artur Czumaj and Anuj Dawar and Emanuela Merelli},
  volume = {168},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-138-2},
}