The workshop gathers authors of the LNCS Festschrift 6060 - Algorithms and Applications, Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday - to present their contribution. This festive edition of the workshop is a continuation of the local annual seminar series on string processing research (Merkkijonopäivä 2009 and Merkkijonopäivä 2008). String processing has been an active research topic in Finland since the early '80s. Some highlights over the years include first formulations of algorithms for fragment assembly, new methods for data compression, seminal results on approximate string matching and lossless filtering, string matching on compressed sequences, space-efficient full-text indexes, efficient construction algorithms for full-text indexing, bit-parallel string algorithms, two- and higher-dimensional pattern matching over different transformation classes, and motif discovery algorithms on biological sequences. The contributions from the Festschrift authors touch on many of these topics and survey the current research themes in the field. The invited talk by Robert Giegerich explores some new challenges.
The workshop is open to anyone interested in the presented topics. However, prior registration is necessary. Please register here before 20th May.
|09:00||Welcoming words by Festschrift Editors|
|Alberto Apostolico||Maximal Words in Sequence Comparisons Based on Subword Composition|
|Amihood Amir||String Arrangement Metrics - A Survey|
|Francisco Claude||Extended Compact Web Graph Representations|
|Robert Giegerich||Longer, deeper, and affordable kisses|
|Thomas Zeugmann||Clustering the Normalized Compression Distance for Influenza Virus Data|
|Meelis Kull||An Evolutionary Model of DNA Substring Distribution|
|Tapio Elomaa||Covering Analysis of the Greedy Algorithm for Partial Cover|
|Jorma Tarhio||Approximate String Matching with Reduced Alphabet|
|Erkki Sutinen||ICT4D: a Computer Science Perspective|
|Kjell Lemström||Transposition and Time-Scale Invariant Geometric Music Retrieval|
|Veli Mäkinen||Unified View of Backward Backtracking in Short Read Mapping|
|Antti Ukkonen||The Support Vector Tree|
|19:00||Conference dinner (by invitation)|