On the Length of the Longest Exact Position Match in a Random Sequence.
Gesine ReinertMichael S. WatermanPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2007)
Keyphrases
- maximum number
- fixed length
- highest probability
- upper bound
- minimal length
- positional information
- exact match
- genetic algorithm
- arbitrary length
- pseudorandom
- position and orientation
- randomly generated
- case study
- social networks
- databases
- search algorithm
- exact and approximate
- similarity measure
- knowledge base
- robot moves
- absolute position