Algorithms and Applications Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Elomaa, Tapio (Editor), Mannila, Heikki (Editor), Orponen, Pekka (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Lecture Notes in Computer Science, 6060
• Subjects: Computer science.; Algorithms.; Data mining.; User interfaces (Computer systems).; Artificial intelligence.; Pattern recognition.; Computer Science.; Pattern Recognition.; Artificial Intelligence (incl. Robotics).; Algorithm Analysis and Problem Complexity.; Information Systems Applications (incl. Internet).; Data Mining and Knowledge Discovery.; User Interfaces and Human Computer Interaction.

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...

Table of Contents:

• String Rearrangement Metrics: A Survey
• Maximal Words in Sequence Comparisons Based on Subword Composition
• Fast Intersection Algorithms for Sorted Sequences
• Indexing and Searching a Mass Spectrometry Database
• Extended Compact Web Graph Representations
• A Parallel Algorithm for Fixed-Length Approximate String-Matching with k-mismatches
• Covering Analysis of the Greedy Algorithm for Partial Cover
• From Nondeterministic Suffix Automaton to Lazy Suffix Tree
• Clustering the Normalized Compression Distance for Influenza Virus Data
• An Evolutionary Model of DNA Substring Distribution
• Indexing a Dictionary for Subset Matching Queries
• Transposition and Time-Scale Invariant Geometric Music Retrieval
• Unified View of Backward Backtracking in Short Read Mapping
• Some Applications of String Algorithms in Human-Computer Interaction
• Approximate String Matching with Reduced Alphabet
• ICT4D: A Computer Science Perspective
• Searching for Linear Dependencies between Heart Magnetic Resonance Images and Lipid Profiles
• The Support Vector Tree.