| Description |
1 online resource (x, 259 pages) : illustrations |
| Series |
Lecture notes in computer science, 0302-9743 ; 6060. Festchrift |
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues |
|
Lecture notes in computer science ; 6060. 0302-9743
|
|
Lecture notes in computer science. Festschrift.
|
|
LNCS sublibrary. SL 1, Theoretical computer science and general issues.
|
| 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 |
| Summary |
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 within many areas of computer science, including numerical methods, complexity theory, theoretical aspects of compiler construction, and logic programming. However, the main focus of his research has been on algorithms and their applications. This Festschrift volume, published to honor Esko Ukkonen on his 60th birthday, includes 18 refereed contributions by his former PhD students and colleagues, with whom he has cooperated closely during the course of his career. The Festschrift was presented to Esko during a festive symposium organized at the University of Helsinki to celebrate his birthday. The essays primarily present research on computational pattern matching and string algorithms, two areas that have benefited significantly from the work of Esko Ukonen |
| Bibliography |
Includes bibliographical references and index |
| In |
Springer eBooks |
| Subject |
Ukkonen, E. (Esko), 1950-
|
|
Ukkonen, I (Esko), 1950- |
|
Ukkonen, E. (Esko), 1950- |
|
Algorithms -- Congresses
|
|
Computer algorithms.
|
|
Algorithms.
|
|
Algorithms
|
|
algorithms.
|
|
Informatique.
|
|
Computer algorithms
|
|
Algorithms
|
| Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
| Form |
Electronic book
|
| Author |
Elomaa, Tapio, 1963-
|
|
Mannila, Heikki
|
|
Orponen, Pekka
|
| LC no. |
2010924186 |
| ISBN |
9783642124754 |
|
3642124755 |
|
9783642124761 |
|
3642124763 |
|
