×

Found 18 Documents (Results 1–18)

Palindromic decompositions with gaps and errors. (English) Zbl 1489.68416

Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 48-61 (2017).
MSC:  68W32
PDFBibTeX XMLCite
Full Text: DOI arXiv

Time-space trade-offs for longest common extensions. (English) Zbl 1358.68332

Kärkkäinen, Juha (ed.) et al., Combinatorial pattern matching. 23rd annual symposium, CPM 2012, Helsinki, Finland, July 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31264-9/pbk). Lecture Notes in Computer Science 7354, 293-305 (2012).
MSC:  68W32 68P05 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal parallel algorithms for periods, palindromes and squares (extended abstract). (English) Zbl 1425.68466

Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 296-307 (1992).
MSC:  68W32 68R15 68W10
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software