Combinatorial pattern matching : 13th Annual Symposium, CPM 2002 Fukuoka, Japan, July 3 5, 2002 : proceedings

The papers contained in this volume were presented at the 13th Annual S- posium on Combinatorial Pattern Matching, held July 3 5, 2002 at the Hotel Uminonakamichi, in Fukuoka, Japan. They were selected from 37 abstracts s- mitted in response to the call for papers. In addition, there were invited le...

Description complète

Enregistré dans:
Détails bibliographiques
Collectivité auteur: Combinatorial pattern matching. Annual symposium :Fukuoka, Japon
Autres auteurs: Takeda, Masayuki (Directeur de la publication), Apostolico, Alberto, 1948- (Directeur de la publication)
Format: Livre numérique
Langue:Anglais
Publié: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Collection:Lecture notes in computer science 2373
Sujets:
Accès en ligne:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Note: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Combinatorial pattern matching, 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002, Proceedings, Alberto Apostolico, Masayuki Takeda (eds.), Berlin, Springer, 2002, 1 vol. (VIII-288 p.), Lecture notes in computer science, 3-540-43862-9
• Combinatorial Pattern Matching, Texte imprimé, 9783662178492
Table des matières:
  • Practical Software for Aligning ESTs to Human Genome
  • Efficient Text Mining with Optimized Pattern Discovery
  • Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression
  • Block Merging for Off-Line Compression
  • String Matching with Stopper Encoding and Code Splitting
  • Pattern Matching Problems over 2-Interval Sets
  • The Problem of Context Sensitive String Matching
  • Two-Pattern Strings
  • Edit Distance with Move Operations
  • Towards Optimally Solving the Longest Common SubsequenceProblem for Sequences with Nested Arc Annotations in Linear Time
  • Local Similarity Based Point-Pattern Matching
  • Identifying Occurrences of Maximal Pairs in Multiple Strings
  • Space-Economical Algorithms for Finding Maximal Unique Matches
  • The Minimum DAWG for All Suffixes of a String and Its Applications
  • On the Complexity of Deriving Position Specific Score Matrices from Examples
  • Three Heuristics for ?-Matching: ?-BM Algorithms
  • A Better Method for Length Distribution Modeling in HMMs and Its Application to Gene Finding
  • Faster Bit-Parallel Approximate String Matching
  • One-Gapped q-Gram Filters for Levenshtein Distance
  • Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations
  • Statistical Identification of Uniformly Mutated Segments within Repeats
  • Simple and Practical Sequence Nearest Neighbors with Block Operations
  • Constructing NFAs by Optimal Use of Positions in Regular Expressions.