Jewels of stringology text algorithms

This work deals with the basic algorithms in the area of stringology. It reflects the relationships between applications of text-algorithmic techniques and the classification of algorithms according to the measures of complexity considered.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Crochemore, Maxime, Rytter, Wojciech
Format: E-Book
Sprache:Englisch
Veröffentlicht: World Scientific Publishing Co. Pte. Ltd 2002
World Scientific Publishing Company
WORLD SCIENTIFIC
Schlagworte:
Bioinformatics and Computational Biology
Biotechnology
Cell and Molecular Biology
Computer algorithms
COMPUTERS
Evolution Biology
Formal Specification (Software Engineering, Mathematical Logic)
Genetics and Genomics
Matching theory
Structural Biology
ISBN:9789810247829, 9810247826, 9789812778222, 9812778225, 9789810248970, 9810248970
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • Jewels of stringology: text algorithms -- Preface -- Contents -- Chapter 1: Stringology -- Chapter 2: Basic string searching algorithms -- Chapter 3: Preprocessing for basic searchings -- Chapter 4: On-line construction of suffix trees -- Chapter 5: More on suffix trees -- Chapter 6: Subword graphs -- Chapter 7: Text algorithms related to sorting -- Chapter 8: Symmetries and repetitions in texts -- Chapter 9: Constant-space searchings -- Chapter 10: Text compression techniques -- Chapter 11: Automata-theoretic approach -- Chapter 12: Approximate pattern matching -- Chapter 13: Matching by dueling and sampling -- Chapter 14: Two-dimensional pattern matching -- Chapter 15: Two-dimensional periodicities -- Chapter 16: Parallel text algorithms -- Chapter 17: Miscellaneous -- Bibliography -- Index.