Algorithms and 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 section include
- 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 implementattions 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.
The Algorithms and Bioinformatics group organises annually international research meetings London Stringology Day (since 2000) and London Algorithmic Workshop (since 2006). The members of the group participate in a number of research projects funded by EPSRC, Royal Society and EU.