Algorithms and Applications Essays 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...

Full description

Bibliographic Details
Other Authors: Elomaa, Tapio (Editor), Mannila, Heikki (Editor), Orponen, Pekka (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2010, 2010
Edition:1st ed. 2010
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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