scientific article; zbMATH DE number 910911
From MaRDI portal
Publication:4886088
zbMath0851.68123MaRDI QIDQ4886088
Roberto Grossi, Paolo Ferragina
Publication date: 10 November 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Parallel algorithms in computer science (68W10) Computing methodologies for text processing; mathematical typography (68U15)
Related Items (7)
A linear time lower bound on McCreight and general updating algorithms for suffix trees ⋮ The property suffix tree with dynamic properties ⋮ On updating suffix tree labels ⋮ Pattern matching with address errors: rearrangement distances ⋮ Property matching and weighted matching ⋮ Optimal prefix and suffix queries on texts ⋮ Efficient computations of \(\ell _1\) and \(\ell _{\infty }\) rearrangement distances
This page was built for publication:
