Deterministic Sampling–A New Technique for Fast Pattern Matching
From MaRDI portal
Publication:3204065
Recommendations
- scientific article; zbMATH DE number 1555939
- Efficient randomized pattern-matching algorithms
- Faster Parallel String Matching via Larger Deterministic Samples
- scientific article; zbMATH DE number 1497852
- Fast pattern-matching on indeterminate strings
- Two-dimensional pattern matching by sampling
- Fast pattern matching method for a bitstream
- A family of fast exact pattern matching algorithms
- Approximating Approximate Pattern Matching
Cited in
(18)- Internal pattern matching queries in a text and applications
- Efficient string matching on packed texts
- Efficient CRCW-PRAM algorithms for universal substring searching
- Designing algorithms by expectations
- New algorithms for the LCA problem and the binary tree reconstruction problem
- On Efficient Gossiping in Radio Networks
- String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time
- Multiple filtration and approximate pattern matching
- A string-matching algorithm for the CREW PRAM
- Improved characters distance sampling for online and offline text searching
- Near-optimal quantum algorithms for string problems
- Towards optimal packed string matching
- \(N\)-cube string matching algorithm with long texts
- Parallel two dimensional witness computation
- Quantum pattern matching fast on average
- Permuted scaled matching
- Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
- Faster broadcasting in unknown radio networks
This page was built for publication: Deterministic Sampling–A New Technique for Fast Pattern Matching
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3204065)
