Algorithms and Applications

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

  • Tapio Elomaa
  • Heikki Mannila
  • Pekka Orponen

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6060)

Table of contents

  1. Front Matter
  2. Amihood Amir, Avivit Levy
    Pages 1-33
  3. Ricardo Baeza-Yates, Alejandro Salinger
    Pages 45-61
  4. Søren Besenbacher, Benno Schwikowski, Jens Stoye
    Pages 62-76
  5. Francisco Claude, Gonzalo Navarro
    Pages 77-91
  6. Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis
    Pages 92-101
  7. Tapio Elomaa, Jussi Kujala
    Pages 102-113
  8. Kimihito Ito, Thomas Zeugmann, Yu Zhu
    Pages 130-146
  9. Meelis Kull, Konstantin Tretyakov, Jaak Vilo
    Pages 147-157
  10. Gad M. Landau, Dekel Tsur, Oren Weimann
    Pages 158-169
  11. Veli Mäkinen, Niko Välimäki, Antti Laaksonen, Riku Katainen
    Pages 182-195
  12. Leena Salmela, Jorma Tarhio
    Pages 210-220
  13. Erkki Sutinen, Matti Tedre
    Pages 221-231
  14. Marko Sysi-Aho, Juha Koikkalainen, Jyrki Lötjönen, Tuulikki Seppänen-Laakso, Hans Söderlund, Tiina Heliö et al.
    Pages 232-243
  15. Antti Ukkonen
    Pages 244-259
  16. Back Matter

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.


Pattern Matching algorithms applications approximate string-matching clustering complexity complexity theory compressed data structures cost models evolution human-computer interaction (HCI) logic programming

Editors and affiliations

  • Tapio Elomaa
    • 1
  • Heikki Mannila
    • 2
  • Pekka Orponen
    • 3
  1. 1.Department of Software SystemsTampere University of TechnologyTampereFinland
  2. 2.Department of Information and Computer ScienceAalto University School of Science and TechnologyAaltoFinland
  3. 3.Department of Information and Computer ScienceAalto University School of Science and TechnologyAaltoFinland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-12475-4
  • Online ISBN 978-3-642-12476-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site