scientific article
From MaRDI portal
Publication:4028869
zbMath0794.68030MaRDI QIDQ4028869
Gaston H. Gonnet, Ricardo A. Baeza-Yates
Publication date: 28 March 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Searching and sorting (68P10) Computing methodologies for text processing; mathematical typography (68U15)
Related Items (10)
A new regular grammar pattern matching algorithm. ⋮ Boyer-Moore approach to approximate string matching ⋮ Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time ⋮ Multiple filtration and approximate pattern matching ⋮ Bit-Parallel Approximate Matching of Circular Strings with k Mismatches ⋮ Average running time of the Boyer-Moore-Horspool algorithm ⋮ Fast searching in packed strings ⋮ Fast two-dimensional pattern matching ⋮ Unnamed Item ⋮ An algorithm for string matching with a sequence of don't cares
This page was built for publication:
