Theoretical Computer Science and General Issues

Algorithms and Applications

Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday

Editors: Elomaa, Tapio, Mannila, Heikki, Orponen, Pekka (Eds.)

  • Features high-quality, selected papers
  • Honors Esko Ukkonen who has played a major role in the advancement of computer science in Finland
  • Presents state of the art research
see more benefits

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-12476-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-12475-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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 (18 chapters)

  • String Rearrangement Metrics: A Survey

    Amir, Amihood (et al.)

    Pages 1-33

  • Maximal Words in Sequence Comparisons Based on Subword Composition

    Apostolico, Alberto

    Pages 34-44

  • Fast Intersection Algorithms for Sorted Sequences

    Baeza-Yates, Ricardo (et al.)

    Pages 45-61

  • Indexing and Searching a Mass Spectrometry Database

    Besenbacher, Søren (et al.)

    Pages 62-76

  • Extended Compact Web Graph Representations

    Claude, Francisco (et al.)

    Pages 77-91

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-12476-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-12475-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithms and Applications
Book Subtitle
Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday
Editors
  • Tapio Elomaa
  • Heikki Mannila
  • Pekka Orponen
Series Title
Theoretical Computer Science and General Issues
Series Volume
6060
Copyright
2010
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-12476-1
DOI
10.1007/978-3-642-12476-1
Softcover ISBN
978-3-642-12475-4
Edition Number
1
Number of Pages
X, 261
Number of Illustrations and Tables
65 b/w illustrations
Topics