Bioinformatics

The research scope of the Algorithms and Bioinformatics group ranges from theoretical computational-complexity issues, through design and analysis of algorithms and data structures for generic computational problems, to developing algorithmic solutions and concrete implementations for various applications, particularly focusing on algorithms for Bioinformatics. Within this spectrum, the research interests of the members of the group include

• String algorithms: text processing, data compression and compressed matching, automata theory;
• Applications of algorithms in Bioinformatics (string algorithms and optimisation algorithms for analysis of the structure of molecular sequences), image processing and music analysis;
• Graph algorithms and combinatorial optimisation: network optimisation, scheduling, stochastic algorithms, communication algorithms for various types of networks;
• Data structures: design, analysis and efficient implementations;
• Algorithm engineering: developing efficient implementations of advanced algorithms and algorithmic techniques;
• Analysis of random discrete processes: random graph processes, models of web graphs and peer-to-peer networks, analysis of randomised algorithms, performance of web crawling.