Externalizing the multiple sequence alignment problem with affine gap costs

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

Volumn 4667 LNAI, Issue , 2007, Pages 444-447

  Edelkamp, Stefan ^a   Kissmann, Peter ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; BUFFER STORAGE; COMPUTATIONAL METHODS; NEURAL NETWORKS; PROBLEM SOLVING; SEARCH ENGINES;

BUFFER SIZES; COMPUTATIONAL BIOLOGY; MULTIPLE SEQUENCE ALIGNMENT (MSA); PROTEIN SEQUENCES;

NATURAL SCIENCES COMPUTING;

EID: 38149029283     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74565-5_36     Document Type: Conference Paper

References (11)

1. Altschul, S.: Gap costs for multiple sequence alignment. Journal of Theoretical Biology 138, 297-309 (1989)
2. Hirschberg, D.S.: A linear space algorithm for computing common subsequences. Communications of the ACM 18(6), 341-343 (1975)
3. Kissmann, P.: Externalisierung des Sequenzenalignierungsproblems. Diploma Thesis, University of Dortmund (January 2007)
4. Korf, R.E., Zhang, W., Thayer, I., Hohwald, H.: Frontier search. Journal of the ACM 52(5), 715-748 (2005)
5. Niewiadomski, R., Amaral, J.N., Holte, R.C.: Sequential and parallel algorithms for frontier A* with delayed duplicate detection. In: AAAI (2006)
6. Schroedl, S.: An improved search algorithm for optimal multiple sequence alignment. Journal of Artificial Intelligence Research 23, 587-623 (2005)
7. Wah, B.W., Shang, Y.: A comparison of a class of IDA* search algorithms. International Journal of Tools with Artificial Intelligence 3(4), 493-523 (1995)
8. Zhou, R., Hansen, E.: Sparse-memory graph search. In: IJCAI, pp. 1259-1268 (2003)
9. Zhou, R., Hansen, E.: Sweep A*: Space-efficient heuristic search in partially-ordered graphs. In: ICTAI, pp. 427-434 (2003)
10. Zhou, R., Hansen, E.: Breadth-first heuristic search. In: ICAPS, pp. 92-100 (2004)
11. Zhou, R., Hansen, E.: K-Group A* for multiple sequence alignment with quasinatural gap costs. In: ICTAI, pp. 688-695 (2004)