Algorithms and applications : essay dedicated to Esko Ukkonen on the occasion of his 60th birthday
Author(s)
Bibliographic Information
Algorithms and applications : essay dedicated to Esko Ukkonen on the occasion of his 60th birthday
(Lecture notes in computer science, 6060)
Springer, c2010
Available at 2 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references and index
"Festschrift" -- Cover
Description and Table of Contents
Description
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.
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.
by "Nielsen BookData"