Liebe Besucherinnen und Besucher,
aufgrund unseres Sommerfestes sind wir am 03. September 2026 bis 14 Uhr erreichbar. Am 04. September 2026 sind wir wieder wie gewohnt für Sie da. Vielen Dank für Ihr Verständnis.
Ihr Team von Sack Fachmedien
Buch, Englisch, 400 Seiten, Print PDF, Format (B × H): 161 mm x 240 mm, Gewicht: 757 g
Buch, Englisch, 400 Seiten, Print PDF, Format (B × H): 161 mm x 240 mm, Gewicht: 757 g
ISBN: 978-0-19-511367-9
Verlag: Oxford University Press
Issues of matching and searching on elementary discrete structures arise pervasively in computer science and many of its applications, and their relevance is expected to grow as information is amassed and shared at an accelerating pace. Several algorithms were discovered as a result of these needs, which in turn created the subfield of Pattern Matching. This book provides an overview of the current state of Pattern Matching as seen by specialists who have devoted years of study to the field. It covers most of the basic principles and presents material advanced enough to faithfully portray the current frontier of research. Because of these recent advances, this is the right time for a book that brings together information relevant to both graduate students and specialists in need of an in-depth reference.
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
- Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
- Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Mustererkennung, Biometrik
- Mathematik | Informatik Mathematik Geometrie Elementare Geometrie: Allgemeines
Weitere Infos & Material
- 1: M. Crochemore: Off-Line Serial Exact String Searching
- 2: Z. Galil and I. Yudkiewicz: Off-Line Parallel Exact String Searching
- 3: A. Apostolico: On-Line String Searching
- 4: D.S. Hirschberg: Serial Computations of Levenshtein Distances
- 5: A. Apostolico and M.J. Atallah: Parallel Computations of Levenshtein Distances
- 6: G.M. Landau and U. Vishkin: Approximate String Searching
- 7: R. Giancarlo: Dynamic Programming: Special Cases
- 8: M. Li and T. Jiang: Shortest Common Superstrings
- 9: A. Amir and M. Farach: Two Dimensional Matching
- 10: R. Giancarlo and R. Grossi: Suffix Tree Data Structures for Matrices
- 11: K. Zhang and D. Shasha: Tree Pattern Matching




