scientific article; zbMATH DE number 18629

zbMATH Open0738.68035MaRDI QIDQ3976032FDOQ3976032

Authors: Maxime Crochemore, Wojciech Rytter 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• Parallel construction of minimal suffix and factor automata
• Parallel construction of a suffix tree with applications
• Parallel RAM algorithms for factorizing words
• Optimal parallel suffix tree construction
• Fast parallel Lyndon factorization with applications

zbMATH Keywords

CREW PRAMsuffix treesCRCW PRAMfactor automatadirected acyclic word graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Data structures (68P05) Distributed algorithms (68W15)

Cited In (1)

• Parallel construction of minimal suffix and factor automata

This page was built for publication:

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