On Thursday, 7th November 2013 at 14:00, Matevž Jekovec will revise Ukkonen's online suffix tree construction algorithm in linear time and present the current state-of-the-art parallel Elastic Range algorithm.
The article titled "The Encoding Complexity of Two Dimensional Range Minimum Data Structures" by Gerth Stølting Brodal, Pooya Davoodi and Andrej Brodnik was accepted to this year's ESA 2013.
ESA (European Symposium on Algorithms) is a one of the premier conferences on algorithms. Out of 304 submitted papers, only 69 were accepted this year.
Congratulations to the authors!