The minisatellite transformation problem revisited: A run length encoded approach

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3240, Issue , 2004, Pages 290-301

  Behzadi, Behshad ^a   Steyaert, Jean Marc ^a  

^a ECOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

BIOLOGICAL DATA; COMPUTING TIME; MINI-SATELLITES; MINISATELLITE; RUN LENGTH;

ALGORITHMS;

EID: 35048878216     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30219-3_25     Document Type: Article

References (13)

1. Apostolico, A., Landau, G.M. and Skiena, S.: Matching for Run Length Encoded Strings. Journal of Complexity, 15, 1, 4-16 (1999).
2. Arbell, O., Landau, G.M., Mitchell, J.S.B: Edit Distance of Run-Length Encoded Strings. Information Processing Letter, 83(6), 307-314, 2002.
3. Bunke, H. and Csirik, J.: An Improved Algorithm for Computing the Edit Distance of Run Length Coded Strings. Information Processing Letters, 54, 93-96 (1995).
4. Behzadi B. and Steyaert J.-M.: An Improved Algorithm for Generalized Comparison of Minisatellites. Proc. of 14th CPM. Lecture Notes in Computer Science (2003).
5. Mäkinen, V., Navarro, G., Ukkonen, E.: Approximate Matching of Run-Length Compressed Strings. Proc. of 12th CPM, Lecutre Notes in Computer Science 2089, Springer-Verlag, 31-49 (2001).
6. Bérard, S., Rivals, E.: Comparison of Minisatellites. Proceedings of the 6th Annual International Conference on Research in Computational Molecular Biology. ACM Press, (2002).
7. Jobling, M.A., Bouzekri, N., Taylor, P.G.: Hypervariable digital DNA codes for human paternal lineages: MVR-PCR at the Y-specific minisatellite, MSY1(DYF155S1). Human Molecular Genetics, Vol. 7,No. 4. (1998)643-653.
8. Bouzekri, N., Taylor, P.G., Hammer M.F, Jobling, M.A.: Novel mutation processes in the evolution of haploid minisatellites, MSY1: array homogenization without homogenization. Human Molecular Genetics, Vol. 7, No. 4. (1998)655-659
9. Jeffreys, A.J., Tamaki, K., Macleod, A., Monckton, D.G., Neil, D.L and Armour, J.A.L: Complex gene conversion events in germline mutation at human minisatellites. Nature Genetics, 6. (1994) 136-145.
10. Brión, M., Cao, R., Salas, A., Lareu M.V., Carracedo A.: New Method to Measure Minisatellite Variant Repeat Variation in Population Genetic Studies. American Journal of Human Biology, Vol. 14.(2002) 421-428.
11. Elemento, O., Gascuel, O., Lefranc, M.-P.: Reconstructing the duplication history of tandemly repeated genes. Molecular Biology and Evolution,vol 19(3). (2002) 278-288.
12. Sankoff, D. and Kruskal, J.B: Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley. (1983).
13. Crochemore, M., Landau, G. M., Ziv-Ukelson, M.: A sub-quadratic sequence alignment algorithm for unrestricted cost matrices. SODA'2002. ACM-SIAM. (2002) 679-688.