Faster exact distributions of pattern statistics through sequential elimination of states (Q2397054)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Faster exact distributions of pattern statistics through sequential elimination of states |
scientific article |
Statements
Faster exact distributions of pattern statistics through sequential elimination of states (English)
0 references
29 May 2017
0 references
active proper suffix
0 references
auxiliary Markov chain
0 references
computational efficiency
0 references
extended seed patterns
0 references
minimal deterministic finite automaton
0 references
overlapping pattern occurrences
0 references
seeded alignments
0 references
spaced seed coverage
0 references
0 references
