scientific article; zbMATH DE number 140453
From MaRDI portal
Publication:4028869
zbMATH Open0794.68030MaRDI QIDQ4028869FDOQ4028869
Authors: Gaston H. Gonnet, Ricardo Baeza-Yates 
Publication date: 28 March 1993
Title of this publication is not available (Why is that?)
Recommendations
- Fast text searching for regular expressions or automaton searching on tries
- scientific article; zbMATH DE number 1962812
- New techniques for regular expression searching
- Fast and compact regular expression matching
- Fast pattern matching in indexed texts
- Faster Regular Expression Matching
- Regular expression searching on compressed text
- Efficient parameterized string matching
- Efficient Submatch Extraction for Practical Regular Expressions
Searching and sorting (68P10) Computing methodologies for text processing; mathematical typography (68U15)
Cited In (14)
- Efficient Submatch Extraction for Practical Regular Expressions
- Average running time of the Boyer-Moore-Horspool algorithm
- Fast two-dimensional pattern matching
- Fast searching in packed strings
- An algorithm for string matching with a sequence of don't cares
- Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
- Multiple filtration and approximate pattern matching
- NR-grep: A fast and flexible pattern-matching tool
- Fast pattern matching in indexed texts
- New techniques for regular expression searching
- A new regular grammar pattern matching algorithm.
- Bit-Parallel Approximate Matching of Circular Strings with k Mismatches
- Boyer-Moore approach to approximate string matching
- Byte-aligned pattern matching in encoded genomic sequences
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 Q4028869)
