Esko Ukkonen's Books

Algorithms and Applications

Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday

By: Tapio Elomaa,Esko Ukkonen,Heikki Mannila,Pekka Orponen

Write a review Read reviews Take a Quiz Solve Book Puzzle

Algorithms and Applications

Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday

By: Tapio Elomaa,Esko Ukkonen,Heikki Mannila,Pekka Orponen

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.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

268

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642124755

ISBN 13

9783642124754

Algorithm Theory - SWAT '92

Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

By: Otto Nurmi

Write a review Read reviews Take a Quiz Solve Book Puzzle

Algorithm Theory - SWAT '92

Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

By: Otto Nurmi

The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

454

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540557067

ISBN 13

9783540557067

A Comparison of Approximate String Matching Algorithms

By: Petteri Jokinen,Jorma Tarhio,Esko Ukkonen

Write a review Read reviews Take a Quiz Solve Book Puzzle

A Comparison of Approximate String Matching Algorithms

By: Petteri Jokinen,Jorma Tarhio,Esko Ukkonen

Abstract: "Experimental comparison of the running time of approximate string matching algorithms for the k differences problem is presented. Given a pattern string, a text string and an integer k, the task is to find all approximate occurrences of the pattern in the text with at most k differences (insertions, deletions, changes). Besides a new algorithm based on suffix automata, we consider six other algorithms based on different approaches including dynamic programming, Boyer-Moore string matching and the distribution of characters. It turns out that none of the algorithms is the best for all values of the problem parameters, and the speed differences between the methods can be large.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

Published Date

ISBN 10

9514559762

ISBN 13

9789514559761

Algorithm Theory - SWAT '92

Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

By: Otto Nurmi

Write a review Read reviews Take a Quiz Solve Book Puzzle

Algorithm Theory - SWAT '92

Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992. Proceedings

By: Otto Nurmi

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

454

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540557067

ISBN 13

9783540557067

Combinatorial Pattern Matching

20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings

By: Gregory Kucherov,Esko Ukkonen

Write a review Read reviews Take a Quiz Solve Book Puzzle

Combinatorial Pattern Matching

20th Annual Symposium, CPM 2009 Lille, France, June 22-24, 2009 Proceedings

By: Gregory Kucherov,Esko Ukkonen

This book constitutes the refereed proceedings of the 20th Annual Symposium on Combinatorial Pattern Matching, CPM 2009, held in Lille, France in June 2009. The 27 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 63 submissions. The papers address all areas related to combinatorial pattern matching and its applications, such as coding and data compression, computational biology, data mining, information retrieval, natural language processing, pattern recognition, string algorithms, string processing in databases, symbolic computing and text searching.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

381

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3642024408

ISBN 13

9783642024405

Book's by Esko Ukkonen

Algorithms and Applications

Algorithms and Applications

Algorithm Theory - SWAT '92

Algorithm Theory - SWAT '92

A Comparison of Approximate String Matching Algorithms

A Comparison of Approximate String Matching Algorithms

Algorithm Theory - SWAT '92

Algorithm Theory - SWAT '92

Combinatorial Pattern Matching

Combinatorial Pattern Matching

Username

Password

Username

Password

Password again

Birthday

Email