"In this project, we propose to develop new algorithms and probabilistic models for analysis of biological sequences (genomes and proteins encoded by them). We concentrate mainly on computer science aspects, striving to design efficient algorithms capable of processing large biological data sets currently available. In collaboration with molecular biologists, we will apply our techniques to several bioinformatics problems, such as finding location of genes in genomic sequences, evolution of duplicated regions of the genome, and study of mitochondrial genomes of yeast. Finding better solutions for these problems will lead to better genome annotations available as a basic resource for biological and medical researchers. In addition to the research objectives, we plan to establish lasting collaboration between the computer science researchers at the Faculty of Mathematics, Physics and Informatics and the life science researchers from the Faculty of Natural Science at Comenius University, Bratislava. We will involve faculty members and students from both faculties in common research projects, seminars and other activities. Dr. Tomas Vinar has experience with interdisciplinary bioinformatics research at leading universities in Canada and U.S.A. which makes him an ideal candidate for this effort."