scientific article; zbMATH DE number 742992
From MaRDI portal
Publication:4763432
Recommendations
Cited in
(34)- Alphabet-independent optimal parallel search for three-dimensional patterns
- Inplace run-length 2d compressed search.
- Fibonacci arrays and their two-dimensional repetitions
- Plane digitization and related combinatorial problems
- On Fine and Wilf's theorem for bidimensional words.
- On the complexity of pattern matching for highly compressed two-dimensional texts.
- Collage system: A unifying framework for compressed pattern matching.
- On a conjecture on bidimensional words.
- Finding patterns and periods in Cartesian tree matching
- Two-dimensional maximal repetitions
- Motif patterns in 2D
- Optimal discovery of repetitions in 2D
- A multidimensional critical factorization theorem
- Bidirectional adaptive compression
- The two-dimensional periodic box–ball system and its fundamental cycle
- Optimal Parallel Searching an Array for Certain Repetitions
- Periodicity in rectangular arrays
- Fast Searching in Packed Strings
- Efficient retrieval of approximate palindromes in a run-length encoded string
- Optimal Two-Dimensional Compressed Matching
- Two-Dimensional Periodicity in Rectangular Arrays
- Optimal two-dimensional compressed matching
- Three-Dimensional Periodicity and Its Application to Pattern Matching
- On linear-time alphabet-independent 2-dimensional pattern matching
- 2D Lyndon words and applications
- Combinatorial analysis of the period mapping: the topology of 2D fibres
- Fast searching in packed strings
- Compressibility measures for two-dimensional data
- Exact and inexact search for 2d side-sharing tandems
- Two-dimensional pattern matching by sampling
- Shifts of finite type obtained by forbidding a single pattern
- Searching 2D-strings for matching frames
- A general compression algorithm that supports fast searching
- Hardness of comparing two run-length encoded strings
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 Q4763432)
