Finding the region of pseudo-periodic tandem repeats in biological sequences

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

  Liu, Xiaowen ^a   Wang, Lusheng ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248338640     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-2     Document Type: Article

References (12)

1. Li L Jin R Kok P Wan H Pseudo-periodic partitions of biological sequences Bioinformatics 2004 20 295-306 14960455
2. Jaitly D Kearney PE Lin G Ma B Methods for reconstructing the history of tandem repeats and their application to the human genome Journal of Computer and System Sciences 2002 65 3 494-507
3. Tang M Waterman M Yooseph S Zinc finger gene clusters and tandem gene duplication Proceedings of the Fifth Annual International Conference on Computational Biology, April 22-25 2001 Montreal, Canada, ACM 2001 297-304
4. Landau GM Schimidt JP An algorithm for approximate tandem repeats Proceedings of the Fourth Annual Symposium on Combinatorial Pattern Matching New York, LNCS 684, Springer-Verlag 1993 120-133
5. Schmidt JP All highest scoring paths in weighted grid graphs and their application to finding all repeats in strings SIAM Journal on Computing 1998 27 972-992
6. Wan H Song E Quasiperiodic biosequences and modulo incidence matrices Proceedings of the 16th International Parallel and Distributed Processing Symposium 2002 280
7. Sim JS Iliopoulos CS Park K Smyth WF Approximate period of strings Theoretical Computer Science 2001 262 557-568
8. Biou V Yaremchuk A Tykalo M Cusack MS The 2.9 Å crystal structure of T. thermophilus seryl-tRNA synthetase complexed with tRNA(Ser) Science 1994 263 1404-1410 8128220
9. Vaara M Eight bacterial proteins, including UDP-N-acetylglucosamine acyltransferase (LpxA)and three other transferases of Escherichia coli, consist of a six-residue periodicity theme FEMS Microbiology Letter 1992 76 249-254
10. Vuorio R Harkonen T Tolvanen M Vaara M The novel hexapeptide motif found in the acyltransferases LpxA and LpxD of lipid A biosynthesis is conserved in various bacteria FEBS Letter 1994 337 289-292
11. Raetz CRH Roderick SL A left-handed parallel beta helix in the structure of UDP-N -acetylglucosamine acyltransferase Science 1995 270 997-1000 7481807
12. Myers EW Miller W Optimal alignments in linear space Computer Applications in the Biosciences 1988 4 11-17 3382986