Notice bibliographique
- Notice
Type(s) de contenu et mode(s) de consultation : Texte noté : électronique
Titre(s) : Algorithms and applications [Texte électronique] : essay dedicated to Esko Ukkonen on the occasion of his 60th birthday / Tapio Elomaa, Heikki Mannila, Pekka Orponen, (eds.)
Publication : Berlin : Springer, cop. 2010
Description matérielle : 1 online resource (x, 259 pages)
Collection : Lecture notes in computer science ; 6060. Festchrift
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Note(s) : Includes bibliographical references and index
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
Autre(s) auteur(s) : Elomaa, Tapio (1963-....). Fonction indéterminée
Mannila, Heikki (1960-....). Fonction indéterminée
Orponen, Pekka. Fonction indéterminée
Sujet(s) : Algorithmes
Informatique
Ukkonen, Esko (1950-)
Indice(s) Dewey :
006.31 (23e éd.) = Apprentissage automatique (informatique)
Identifiants, prix et caractéristiques : ISBN 9783642124761
Identifiant de la notice : ark:/12148/cb44699669q
Notice n° :
FRBNF44699669
(notice reprise d'un réservoir extérieur)
Table des matières : String rearrangement metrics : a survey / Amihood Amir and Avivit Levy ; Maximal words
in sequence comparisons based on subword composition / Alberto Apostolico ; Fast
intersection algorithms for sorted sequences / Ricardo Baeza-Yates and Alejandro Salinger
; Indexing and searching a mass spectrometry database / Soren Besenbacher, Benno
Schwikowski, and Jens Stoye ; Extended compact web graph representations / Francisco
Claude and Gonzalo Navarro ; A parallel algorithm for fixed-length approximate string-matching
with k-mismatches / Maxime Crochemore, Costas S. Iliopoulos, and Solon P. Pissis ;
Covering analysis of the greedy algorithm for partial cover / Tapio Elomaa adn Jussi
Kujala ; From nondeterministic suffix automaton to lazy suffix tree / Kimmo Fredriksson
; Clustering the normalized compression distance for influenza virus data / Kimihito
Ito, Thomas Zeugmann, and Yu Zhu ; An evolutionary model of DNA substring distribution
/ Meelis Kull, Konstantin Tretyakov, and