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...
Enregistré dans:
| Institution som forfatter: | |
|---|---|
| Andre forfattere: | , |
| Format: | Livre numérique |
| Sprog: | Anglais |
| Udgivet: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serier: | Lecture notes in computer science
2373 |
| Fag: | |
| Online adgang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Kommentar: |
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 |
| LEADER | 05678nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 971822 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155213547 | ||
| 020 | |a 9783540454526 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a Combinatorial pattern matching. |b Annual symposium |n (13 |d :2002 |c :Fukuoka, Japon). | |
| 245 | 1 | 0 | |a Combinatorial pattern matching : |b 13th Annual Symposium, CPM 2002 Fukuoka, Japan, July 3 5, 2002 : proceedings |c [edited by] Alberto Apostolico, Masayuki Takeda. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 2373 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a 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. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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 lectures by Shinichi Morishita (University of Tokyo) and Hiroki Arimura (Kyushu U- versity). Combinatorial Pattern Matching (CPM) addresses issues of searching and matching strings and more complicated patterns such as trees, regular expr- sions, graphs, point sets, and arrays, in various formats. The goal is to derive n- trivial combinatorial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. On the other hand, an important goal is to analyze and pinpoint the properties and conditions under which searches cannot be performed e?ciently. Over the past decade a steady ?ow of high-quality research on this subject has changed a sparse set of isolated results into a full-?edged area of algorithmics. This area is continuing to grow even further due to the increasing demand for speed and e?ciency that stems from important applications such as the World Wide Web, computational biology, computer vision, and multimedia systems. These involve requirements for information retrieval in heterogeneous databases, data compression, and pattern recognition. The objective of the annual CPM gathering is to provide an international forum for research in combinatorial p- tern matching and related applications. | ||
| 650 | |a Informatique | ||
| 650 | |a Reconnaissance des formes (informatique) | ||
| 650 | |a Algorithmes | ||
| 650 | |a Codage | ||
| 650 | |a Informatique |x Mathématiques | ||
| 650 | |a Perception des structures | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Informatique documentaire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Takeda, Masayuki. |4 pbd | |
| 700 | 1 | |a Apostolico, Alberto, |d 1948- |4 pbd | |
| 776 | 0 | |0 068928009 |t Combinatorial pattern matching |o 13th Annual Symposium, CPM 2002, Fukuoka, Japan, July 3-5, 2002 |o Proceedings |f Alberto Apostolico, Masayuki Takeda (eds.) |c Berlin |n Springer |d 2002 |p 1 vol. (VIII-288 p.) |s Lecture notes in computer science |z 3-540-43862-9 | |
| 776 | 0 | |t Combinatorial Pattern Matching |b Texte imprimé |z 9783662178492 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-45452-7 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-N4PH8Q2R-R |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:75064835X |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-45452-7 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:753999013 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-45452-7 |z Accès INSA CVL | |
| 997 | |0 971822 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||