000 04257nam a22005895i 4500
001 978-3-642-12476-1
003 DE-He213
005 20140220084535.0
007 cr nn 008mamaa
008 100408s2010 gw | s |||| 0|eng d
020 _a9783642124761
_9978-3-642-12476-1
024 7 _a10.1007/978-3-642-12476-1
_2doi
050 4 _aQ337.5
050 4 _aTK7882.P3
072 7 _aUYQP
_2bicssc
072 7 _aCOM016000
_2bisacsh
082 0 4 _a006.4
_223
100 1 _aElomaa, Tapio.
_eeditor.
245 1 0 _aAlgorithms and Applications
_h[electronic resource] :
_bEssays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday /
_cedited by Tapio Elomaa, Heikki Mannila, Pekka Orponen.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg,
_c2010.
300 _aX, 261p. 65 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6060
505 0 _aString 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.
520 _aFor 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.
650 0 _aComputer science.
650 0 _aComputer software.
650 0 _aData mining.
650 0 _aInformation systems.
650 0 _aArtificial intelligence.
650 0 _aOptical pattern recognition.
650 1 4 _aComputer Science.
650 2 4 _aPattern Recognition.
650 2 4 _aArtificial Intelligence (incl. Robotics).
650 2 4 _aAlgorithm Analysis and Problem Complexity.
650 2 4 _aInformation Systems Applications (incl.Internet).
650 2 4 _aData Mining and Knowledge Discovery.
650 2 4 _aUser Interfaces and Human Computer Interaction.
700 1 _aMannila, Heikki.
_eeditor.
700 1 _aOrponen, Pekka.
_eeditor.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642124754
830 0 _aLecture Notes in Computer Science,
_x0302-9743 ;
_v6060
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-12476-1
912 _aZDB-2-SCS
912 _aZDB-2-LNC
999 _c112085
_d112085