Background

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.

Participation

The workshop is open to anyone interested in the presented topics. However, prior registration is necessary. Please register here before 20th May.

Program

08:45	Welcoming coffee
09:00	Welcoming words by Festschrift Editors
09:15	Presentations:
	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
10:45	Break
11:00	Invited talk:
	Robert Giegerich	Longer, deeper, and affordable kisses
11:45	Presentation:
	Thomas Zeugmann	Clustering the Normalized Compression Distance for Influenza Virus Data
12:15	Lunch break
13:30	Presentations:
	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
15:00	Coffee break
15:30	Presentations:
	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)

Background

Participation

Program

Organizers

Sponsors