Combinatorial Pattern Matching 10th Annual Symposium, CPM 99, Warwick University, UK, July 22-24, 1999 Proceedings / edited by Maxime Crochemore, Mike Paterson.

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Crochemore, Maxime (Editor), Paterson, Mike (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1999.
Edition:1st ed. 1999.
Series:Lecture Notes in Computer Science, 1645
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • 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.