05161nam 22008295 450 99646529740331620230220085107.01-280-38626-697866135641843-642-12476-310.1007/978-3-642-12476-1(CKB)2560000000009112(SSID)ssj0000446291(PQKBManifestationID)11284121(PQKBTitleCode)TC0000446291(PQKBWorkID)10495861(PQKB)11611753(DE-He213)978-3-642-12476-1(MiAaPQ)EBC3065185(PPN)149073283(EXLCZ)99256000000000911220100408d2010 u| 0engurnn#008mamaatxtccrAlgorithms and Applications[electronic resource] Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday /edited by Tapio Elomaa, Heikki Mannila, Pekka Orponen1st ed. 2010.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2010.1 online resource (X, 261 p. 65 illus.)Theoretical Computer Science and General Issues,2512-2029 ;6060Bibliographic Level Mode of Issuance: Monograph3-642-12475-5 Includes bibliographical references and index.String 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.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.Theoretical Computer Science and General Issues,2512-2029 ;6060Pattern recognition systemsArtificial intelligenceAlgorithmsApplication softwareData miningUser interfaces (Computer systems)Human-computer interactionAutomated Pattern RecognitionArtificial IntelligenceAlgorithmsComputer and Information Systems ApplicationsData Mining and Knowledge DiscoveryUser Interfaces and Human Computer InteractionPattern recognition systems.Artificial intelligence.Algorithms.Application software.Data mining.User interfaces (Computer systems).Human-computer interaction.Automated Pattern Recognition.Artificial Intelligence.Algorithms.Computer and Information Systems Applications.Data Mining and Knowledge Discovery.User Interfaces and Human Computer Interaction.006.4Elomaa Tapioedthttp://id.loc.gov/vocabulary/relators/edtMannila Heikkiedthttp://id.loc.gov/vocabulary/relators/edtOrponen Pekkaedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465297403316Algorithms and Applications2528754UNISA