LEADER 04099nam 2200601 a 450 001 9910483541603321 005 20200520144314.0 010 $a1-280-38626-6 010 $a9786613564184 010 $a3-642-12476-3 024 7 $a10.1007/978-3-642-12476-1 035 $a(CKB)2560000000009112 035 $a(SSID)ssj0000446291 035 $a(PQKBManifestationID)11284121 035 $a(PQKBTitleCode)TC0000446291 035 $a(PQKBWorkID)10495861 035 $a(PQKB)11611753 035 $a(DE-He213)978-3-642-12476-1 035 $a(MiAaPQ)EBC3065185 035 $a(PPN)149073283 035 $a(EXLCZ)992560000000009112 100 $a20100308d2010 uy 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 00$aAlgorithms and applications $eessays dedicated to Esko Ukkonen on the occasion of his 60th birthday /$fTapio Elomaa, Heikki Mannila, Pekka Orponen (eds.) 205 $a1st ed. 2010. 210 $aNew York $cSpringer$d2010 215 $a1 online resource (X, 261 p. 65 illus.) 225 1 $aLecture notes in computer science,$x0302-9743 ;$v6060 225 1 $aLNCS sublibrary. SL 1, Theoretical computer science and general issues 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-12475-5 320 $aIncludes bibliographical references and index. 327 $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. 330 $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. 410 0$aLecture notes in computer science ;$v6060. 410 0$aLNCS sublibrary.$nSL 1,$pTheoretical computer science and general issues. 606 $aAlgorithms 615 0$aAlgorithms. 676 $a006.4 701 $aElomaa$b Tapio$f1963-$01758804 701 $aMannila$b Heikki$0145716 701 $aOrponen$b Pekka$01762575 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910483541603321 996 $aAlgorithms and applications$94202582 997 $aUNINA