Show/hide main menu

News

News Highlights

Department of Informatics Members Win Best Paper Award

Posted on 01/11/2012
repeats

Informatics PhD students Golnaz Badkobeh and Chalita Toopsuwan and their supervisor Professor Maxime Crochemore have been awarded the Best Paper Award at the19th International Symposium on String Processing and Information Retrieval , held in Cartagena de Indias, Colombia, on 21-25 October 2012. SPIRE is one of the two top conferences, together with Combinatorial Pattern Matching, in the area of string processing, full-text indexing, data retrieval and their applications, especially to bio-informatics.

The significant result of their paper "Computing the maximal-exponent repeats of an overlap-free string in linear time" is an optimal algorithm to compute certain types of repeats in texts. Those repeats are patterns that can be used to develop data compression or data retrieval methods. The paper also contains an open question on the number of times these patterns can appear in a text. The result completes and extends previous works by various authors on consecutive repeats in strings and on which a 13-years old conjecture, the runs conjecture, is still open.

News Highlights:

News Highlights...RSS FeedAtom Feed

Royal Party opens Bush House

Royal Party opens Bush House

Description
Her Majesty The Queen, accompanied by Her Royal Highness The Duchess of Cambridge, met robotics researchers from the Department of Informatics as they opened Bush House on Tuesday 19 March.
Centre for Doctoral Training in Safe and Trusted Artificial Intelligence announced

Centre for Doctoral Training in Safe and Trusted Artificial Intelligence announced

Description
The Department of Informatics will lead a Centre for Doctoral Training (CDT) on Safe and Trusted Artificial Intelligence (STAI) as part of a UK-wide £100 million investment in artificial intelligence by UKRI.
Interdisciplinary King's team win Best Demo for CONSULT healthcare project

Interdisciplinary King's team win Best Demo for CONSULT healthcare project

Description
An interdisciplinary team from King's, led by academic staff from the Department of Informatics, has won Best Demo at the 6th International Conference on Human Agent Interaction for the CONSULT (Collaborative mObile decisioN Support for managing mULtiple morbidiTies) project.
Sitemap Site help Terms and conditions  Privacy policy  Accessibility  Modern slavery statement  Contact us

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