Show/hide main menu

Algorithms and Bioinformatics

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

  • 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 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.

Sitemap Site help Terms and conditions Privacy policy Accessibility Recruitment News Centre Contact us

© 2016 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454