Indexing factors in DNA/RNA sequences

Communications in Computer and Information Science

Volumn 13, Issue , 2008, Pages 436-445

  Flouri, Tomàš ^a   Iliopoulos, Costas ^b   Sohel Rahman, M ^b,c   Vagner, Ladislav ^a   Voràček, Michal ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b KING'S COLLEGE LONDON   (United Kingdom)

^c BANGLADESH UNIVERSITY OF ENGINEERING AND TECHNOLOGY   (Bangladesh)

Author keywords

[No Author keywords available]

Indexed keywords

BIRDS; DNA; DNA SEQUENCES; INDEXING (OF INFORMATION);

K FACTOR; NUMBER OF STATE; ON-LINE ALGORITHMS; RNA SEQUENCES; SUFFIX AUTOMATA;

BIOINFORMATICS;

EID: 77957297812     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-70600-7_33     Document Type: Article

References (10)

1. Vorǎcek, M., Melichar, B., Christodoulakis, M.: Generalized and weighted strings: Repetitions and pattern matching. In: String Algorithmics, pp. 225-248. KCL Publications, King's College London (2004)
2. Vorǎcek, M., Melichar, B.: Searching for regularities in generalized strings using finite automata. In: Proceedings of International Conference on Numerical Analysis and Applied Mathematics. Wiley-VCH, Weinheim (2005)
3. Vorǎcek, M., Vagner, V., Flouri, T.: Indexing Degenerate Strings. In: Proceedings of International Conference on Computational Methods in Science and Engineering, American Institute of Physics, Melville, New York (2007)
4. Flouri, T.: Indexing Degenerate Strings, Master Thesis, Czech Technical University, Prague (2008)
5. Hopcroft, J.E., Ullman, J.D.: Introduction to automata, languages and computation. Addison-Wesley, Reading (1979)
6. Navarro, G., Sutinen, E., Tanninen, J., Tarhio, J.: Indexing Text with Approximate q-Grams. In: Giancarlo, R., Sankoff, D. (eds.) CPM 2000. LNCS, vol. 1848, pp. 350-363. Springer, Heidelberg (2000)
7. Iliopoulos, C.S., McHugh, J., Peterlongo, P., Pisanti, N., Rytter, W., Sagot, M.: A First Approach to Finding Common Motifs with Gaps. International Journal of Foundations of Computer Science (2004)
8. Ma, B., Tromp, J., Li, M.: Patternhunter: faster and more sensitive homology search. Bioinformatics 18(3), 440-445 (2002)
9. Iliopoulos, C.S., Sohel Rahman, M.: Indexing factors with gaps. Algorithmica (to appear) (DOI: 10.1007/s00453-007-9141-3)
10. Peterlongo, P., Allali, J., Sagot, M.-F.: The gapped-factor tree. In: Holub, J., Zdrek, J. (eds.) Stringology, pp. 182-196. Czech Technical University, Prague (2006)