On new algorithms of mutual transformation of string schemes

MaRDI QIDQ4989531zbMATH OpenFDO

Authors S. D. Makhortov

Publication date 25 May 2021

Full work available at URL http://www.vestnik.vsu.ru/pdf/physmath/2018/04/2018-04-16.pdf

zbMATH Keywords

\(Z\)-functioncomplexity analysisprefix-functionpreprocessingstring matching

Mathematics Subject Classification ID

Algorithms on strings (68W32) Analysis of algorithms (68W40)

Recommendations

• Algorithms on Strings
• String algorithms. Papers based on the presentations at four meetings, London algorithms workshop, December 2000; London stringology day, February 2003; Rouen sequence algorithmics, June 2002; Patras stringology days, February 2004.
• Prefix table construction and conversion
• Algorithms on Strings, Trees and Sequences
• Jewels of Stringology

Cited in

(1)

• Algorithms on strings. Translated from the 2001 French original

This page was built for publication: On new algorithms of mutual transformation of string schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4989531)