Pages that link to "Item:Q1765295"
From MaRDI portal
The following pages link to Linear time algorithms for finding and representing all the tandem repeats in a string (Q1765295):
Displayed 42 items.
- Longest common extensions in trees (Q294947) (← links)
- Order-preserving indexing (Q294954) (← links)
- Maximum number of distinct and nonequivalent nonstandard squares in a word (Q313973) (← links)
- Extracting powers and periods in a word from its runs structure (Q389938) (← links)
- Fast algorithm for partial covers in words (Q493243) (← links)
- New simple efficient algorithms computing powers and runs in strings (Q496538) (← links)
- Distinct squares in run-length encoded strings (Q606988) (← links)
- The longest common extension problem revisited and applications to approximate string searching (Q616995) (← links)
- Linear-time computation of local periods (Q703549) (← links)
- On suffix extensions in suffix trees (Q714837) (← links)
- Lempel-Ziv factorization powered by space efficient suffix trees (Q724218) (← links)
- A fast algorithm for finding the positions of all squares in a run-length encoded string (Q837185) (← links)
- Computing suffix links for suffix trees and arrays (Q845941) (← links)
- An efficient algorithm for online square detection (Q860815) (← links)
- Replacing suffix trees with enhanced suffix arrays (Q876707) (← links)
- Mining approximate patterns with frequent locally optimal occurrences (Q906440) (← links)
- Efficient on-line repetition detection (Q955034) (← links)
- Computing longest previous factor in linear time and applications (Q963336) (← links)
- On the tiling by translation problem (Q1003706) (← links)
- Repetitions in strings: algorithms and combinatorics (Q1034529) (← links)
- Finding approximate repetitions under Hamming distance. (Q1401359) (← links)
- Computing longest common extensions in partial words (Q1647840) (← links)
- Longest common extension (Q1678103) (← links)
- Searching of gapped repeats and subrepetitions in a word (Q1679608) (← links)
- Period recovery of strings over the Hamming and edit distances (Q1698696) (← links)
- On the number of gapped repeats with arbitrary gap (Q1708025) (← links)
- Speeding up the detection of evolutive tandem repeats (Q1884977) (← links)
- Efficient counting of square substrings in a tree (Q2250458) (← links)
- Two-dimensional maximal repetitions (Q2297850) (← links)
- A note on the number of squares in a word (Q2373759) (← links)
- Locating maximal approximate runs in a string (Q2410363) (← links)
- Time-space trade-offs for longest common extensions (Q2442815) (← links)
- Fast algorithms for finding a minimum repetition representation of strings and trees (Q2446339) (← links)
- Time-Space Trade-Offs for Longest Common Extensions (Q2904502) (← links)
- Longest Common Extensions in Trees (Q2942245) (← links)
- Longest Common Extensions in Sublinear Space (Q2942246) (← links)
- A Faster Algorithm for Computing Maximal $$\alpha $$-gapped Repeats in a String (Q2949836) (← links)
- Lempel-Ziv Factorization Revisited (Q3011840) (← links)
- Forty Years of Text Indexing (Q4928554) (← links)
- Lazy Lempel-Ziv Factorization Algorithms (Q5266607) (← links)
- Simple and flexible detection of contiguous repeats using a suffix tree (Q5958334) (← links)
- Efficient enumeration of non-equivalent squares in partial words with few holes (Q5971176) (← links)