LEADER 05161nam 22008295 450 001 996465297403316 005 20230220085107.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 $a20100408d2010 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms and Applications$b[electronic resource] $eEssays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday /$fedited by Tapio Elomaa, Heikki Mannila, Pekka Orponen 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (X, 261 p. 65 illus.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6060 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$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v6060 606 $aPattern recognition systems 606 $aArtificial intelligence 606 $aAlgorithms 606 $aApplication software 606 $aData mining 606 $aUser interfaces (Computer systems) 606 $aHuman-computer interaction 606 $aAutomated Pattern Recognition 606 $aArtificial Intelligence 606 $aAlgorithms 606 $aComputer and Information Systems Applications 606 $aData Mining and Knowledge Discovery 606 $aUser Interfaces and Human Computer Interaction 615 0$aPattern recognition systems. 615 0$aArtificial intelligence. 615 0$aAlgorithms. 615 0$aApplication software. 615 0$aData mining. 615 0$aUser interfaces (Computer systems). 615 0$aHuman-computer interaction. 615 14$aAutomated Pattern Recognition. 615 24$aArtificial Intelligence. 615 24$aAlgorithms. 615 24$aComputer and Information Systems Applications. 615 24$aData Mining and Knowledge Discovery. 615 24$aUser Interfaces and Human Computer Interaction. 676 $a006.4 702 $aElomaa$b Tapio$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMannila$b Heikki$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aOrponen$b Pekka$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465297403316 996 $aAlgorithms and Applications$92528754 997 $aUNISA