Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday

Elomaa, Tapio (Editor)/ Mannila, Heikki (Editor)/ Orponen, Pekka (Editor)

ISBN 10: 3642124755 / ISBN 13: 9783642124754

Editore: Springer-Verlag New York Inc, 2010

Riguardo questo articolo

261 pages. 9.25x6.00x0.75 inches. In Stock.

Codice articolo x-3642124755

Dati bibliografici

• Titolo: Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday
• Editore: Springer-Verlag New York Inc
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 3642124755
• ISBN 13: 9783642124754
• Rilegatura: Paperback
• Condizione: Brand New

Descrizione articolo

Riassunto

This Festschrift volume, published to honor Esko Ukkonen on his 60th birthday, includes papers that present research on computational pattern matching and string algorithms, two areas that have benefited significantly from the work of Ukonen.

Contenuti

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.