scientific article; zbMATH DE number 910911

MaRDI QIDQ4886088zbMATH OpenFDO

Authors Paolo Ferragina, Roberto Grossi

Publication date 10 November 1996

Mathematics Subject Classification ID

Searching and sorting (68P10) Computing methodologies for text processing; mathematical typography (68U15) Parallel algorithms in computer science (68W10)

Recommendations

• Fast quasi-threshold editing
• scientific article; zbMATH DE number 4111989
• scientific article; zbMATH DE number 1904895
• Publication:3034812
• Implementing the cut-and-paste operation in a structured editing system
• Specification and space complexity of collaborative text editing
• Specification and complexity of collaborative text editing

Cited in

(10)

• On updating suffix tree labels
• A linear time lower bound on McCreight and general updating algorithms for suffix trees
• The property suffix tree with dynamic properties
• scientific article; zbMATH DE number 4133483 (Why is no real title available?)
• scientific article; zbMATH DE number 1904895 (Why is no real title available?)
• Position heaps: a simple and dynamic text indexing data structure
• Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
• Pattern matching with address errors: rearrangement distances
• Property matching and weighted matching
• Optimal prefix and suffix queries on texts

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 Q4886088)