×

Found 8 Documents (Results 1–8)

Computing the original eBWT faster, simpler, and with less memory. (English) Zbl 07542417

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 129-142 (2021).
MSC:  68P30 68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

r-indexing the eBWT. (English) Zbl 07542407

Lecroq, Thierry (ed.) et al., String processing and information retrieval. 28th international symposium, SPIRE 2021, Lille, France, October 4–6, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12944, 3-12 (2021).
MSC:  68P20 68U15 68W32
PDFBibTeX XMLCite
Full Text: DOI

Pattern discovery in colored strings. (English) Zbl 1515.68388

Faro, Simone (ed.) et al., 18th international symposium on experimental algorithms, SEA 2020, Catania, Italy, June 16–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 160, Article 12, 14 p. (2020).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI

On infinite prefix normal words. (English) Zbl 1445.68184

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 122-135 (2019).
MSC:  68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bubble-flip – a new generation algorithm for prefix normal words. (English) Zbl 1455.68291

Klein, Shmuel Tomi (ed.) et al., Language and automata theory and applications. 12th international conference, LATA 2018, Ramat Gan, Israel, April 9–11, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10792, 207-219 (2018).
MSC:  68W32 68Q45 68R15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field

all top 3

Software