TY - BOOK AU - Crochemore,Maxime AU - Paterson,Mike ED - SpringerLink (Online service) TI - Combinatorial Pattern Matching: 10th Annual Symposium, CPM 99 Warwick University, UK, July 22–24, 1999 Proceedings T2 - Lecture Notes in Computer Science, SN - 9783540484523 AV - QA76.9.A43 U1 - 005.1 23 PY - 1999/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Data structures (Computer science) KW - Computer software KW - Computational complexity KW - Optical pattern recognition KW - Combinatorics KW - Computer Science KW - Algorithm Analysis and Problem Complexity KW - Pattern Recognition KW - Data Structures KW - Discrete Mathematics in Computer Science N1 - Shift-And Approach to Pattern Matching in LZW Compressed Text -- A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text -- Pattern Matching in Text Compressed by Using Antidictionaries -- On the Structure of Syntenic Distance -- Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem -- Hybridization and Genome Rearrangement -- On the Complexity of Positional Sequencing by Hybridization -- GESTALT: Genomic Steiner Alignments -- Bounds on the Number of String Subsequences -- Approximate Periods of Strings -- Finding Maximal Pairs with Bounded Gap -- A Dynamic Data Structure for Reverse Lexicographically Sorted Prefixes -- A New Indexing Method for Approximate String Matching -- The Compression of Subsegments of Images Described by Finite Automata -- Ziv Lempel Compression of Huge Natural Language Data Tries Using Suffix Arrays -- Matching of Spots in 2D Electrophoresis Images. Point Matching Under Non-uniform Distortions -- Applying an Edit Distance to the Matching of Tree Ring Sequences in Dendrochronology -- Fast Multi-dimensional Approximate Pattern Matching -- Finding Common RNA Secondary Structures from RNA Sequences -- Finding Common Subsequences with Arcs and Pseudoknots -- Computing Similarity between RNA Structures UR - http://dx.doi.org/10.1007/3-540-48452-3 ER -