Back-to-front online Lyndon forest construction

From MaRDI portal

Publication:6496839

Jump to:navigation, search

DOI10.4230/lipics.cpm.2022.13MaRDI QIDQ6496839

Golnaz Badkobeh, Cyril Nicaud, Jonas Ellert, Maxime Crochemore

Publication date: 6 May 2024

zbMATH Keywords

online algorithms Cartesian tree Lyndon array Lyndon factorisation Lyndon forest Lyndon table right Lyndon tree standard factorisation

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: Back-to-front online Lyndon forest construction

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6496839&oldid=37953014"