Algorithms and applications essay dedicated to Esko Ukkonen on the occasion of his 60th birthday /
For many years Esko Ukkonen has played a major role in the advancement of computer science in Finland. He was the key person in the development of the school of algorithmic research and has contributed considerably to post-graduate education in his country. Esko Ukkonen has over the years worked wit...
Other Authors: | Elomaa, Tapio, 1963-, Mannila, Heikki., Orponen, Pekka., SpringerLink (Online service) |
---|---|
Format: | eBook |
Language: | English |
Published: |
Berlin :
Springer,
©2010.
Berlin : [2010] |
Physical Description: |
1 online resource (x, 259 pages) : illustrations. |
Series: |
Lecture notes in computer science ;
6060. Lecture notes in computer science. Festschrift. LNCS sublibrary. Theoretical computer science and general issues. |
Subjects: |
Table of Contents:
- String rearrangement metrics : a survey / Amihood Amir and Avivit Levy
- Maximal words in sequence comparisons based on subword composition / Alberto Apostolico
- Fast intersection algorithms for sorted sequences / Ricardo Baeza-Yates and Alejandro Salinger
- Indexing and searching a mass spectrometry database / Soren Besenbacher, Benno Schwikowski, and Jens Stoye
- Extended compact web graph representations / Francisco Claude and Gonzalo Navarro
- A parallel algorithm for fixed-length approximate string-matching with k-mismatches / Maxime Crochemore, Costas S. Iliopoulos, and Solon P. Pissis
- Covering analysis of the greedy algorithm for partial cover / Tapio Elomaa adn Jussi Kujala
- From nondeterministic suffix automaton to lazy suffix tree / Kimmo Fredriksson
- Clustering the normalized compression distance for influenza virus data / Kimihito Ito, Thomas Zeugmann, and Yu Zhu
- An evolutionary model of DNA substring distribution / Meelis Kull, Konstantin Tretyakov, and Jaak Vilo
- Indexing a dictionary for subset matching queries / Gad M. Landau, Dekel Tsur, and Oren Weimann
- Transposition and time-scale invariant geometric music retrieval / Kjell Lemström
- Unified view of backward backtracking in short read mapping / Veli Makinen, Niko Välimäki, Antti Laaksonen, and Riku Katainen
- Some applications of string algorithms in human-computer interaction / Kari-Jouko Räihä
- Approximate string matching with reduced alphabet / Leena Salmela and Jorma Tarhio
- ICT4D : a computer science perspective / Erkki Sutinen and Matti Tedre
- Searching for linear dependencies between heart magnetic resonance images and lipid profiles / Marko Sysi-Aho, Juha Koikkalainen, Jurki Lötjönen, Tuulikki Seppänen-Laakso, Hans Söderlund, Tiina Heliö, and Matej Ores̆ic ̆
- The support vector tree / Antti Ukkonen.