000 04780nam a22006615i 4500
001 978-3-642-12476-1
003 DE-He213
005 20240730172403.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
072 7 _aUYQP
_2thema
082 0 4 _a006.4
_223
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.
250 _a1st ed. 2010.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2010.
300 _aX, 261 p. 65 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_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 _aPattern recognition systems.
_93953
650 0 _aArtificial intelligence.
_93407
650 0 _aAlgorithms.
_93390
650 0 _aApplication software.
_9103443
650 0 _aData mining.
_93907
650 0 _aUser interfaces (Computer systems).
_911681
650 0 _aHuman-computer interaction.
_96196
650 1 4 _aAutomated Pattern Recognition.
_931568
650 2 4 _aArtificial Intelligence.
_93407
650 2 4 _aAlgorithms.
_93390
650 2 4 _aComputer and Information Systems Applications.
_9103445
650 2 4 _aData Mining and Knowledge Discovery.
_9103447
650 2 4 _aUser Interfaces and Human Computer Interaction.
_931632
700 1 _aElomaa, Tapio.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9103448
700 1 _aMannila, Heikki.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_921881
700 1 _aOrponen, Pekka.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9103452
710 2 _aSpringerLink (Online service)
_9103455
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783642124754
776 0 8 _iPrinted edition:
_z9783642124778
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v6060
_9103456
856 4 0 _uhttps://doi.org/10.1007/978-3-642-12476-1
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c88265
_d88265