Combinatorial pattern matching : 6th annual symposium, CPM 95, Espoo, Finland, July 5-7, 1995 : proceedings
This volume presents the proceedings of the 6th International Symposium on Combinatorial Pattern Matching, CPM '95, held in Espoo, Finland in July 1995. CPM addresses issues of searching and matching strings and more complicated patterns such as trees, regular expressions, extended expressions,...
Enregistré dans:
| 企業作者: | |
|---|---|
| 其他作者: | , |
| 格式: | Livre numérique |
| 語言: | Anglais |
| 出版: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| 叢編: | Lecture notes in computer science
937 |
| 主題: | |
| 在線閱讀: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 提示: |
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, 6th annual symposium, CPM 95, Espoo, Finland, July 5-7, 1995, proceedings, Zvi Galil, Esko Ukkonen (Eds.), 1995, Berlin, Springer, 1 vol. (VIII-407 p.), Lecture notes in computer science, 3-540-60044-2 • Combinatorial Pattern Matching, Texte imprimé, 9783662182963 |
| LEADER | 05080nam a22004457a 4500 | ||
|---|---|---|---|
| 001 | 943892 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN15516757X | ||
| 020 | |a 9783540494126 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a Combinatorial pattern matching. |b annual symposium |n (06 |d :1995 |c :Espoo, Finlande). | |
| 245 | 1 | 0 | |a Combinatorial pattern matching : |b 6th annual symposium, CPM 95, Espoo, Finland, July 5-7, 1995 : proceedings |c [edited by] Zvi Galil, Esko Ukkonen. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 937 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Computing similarity between RNA strings -- Of chicken teeth and mouse eyes, or generalized character compatibility -- Efficient string matching on coded texts -- Fast approximate matching using suffix trees -- Common subsequences and supersequences and their expected length -- Pattern matching in directed graphs -- Constant-space string matching with smaller number of comparisons: sequential sampling -- Multi-dimensional pattern matching with dimensional wildcards -- Minimizing phylogenetic number to find good evolutionary trees -- Making the shortest-paths approach to sum-of-pairs multiple sequence alignment more space efficient in practice -- An efficient algorithm for developing topologically valid matchings -- Polynomial-time algorithm for computing translocation distance between genomes -- On the complexity of comparing evolutionary trees -- Suffix cactus: A cross between suffix tree and suffix array -- Pattern-matching for strings with short descriptions -- Pairwise alignment with scoring on tuples -- Matching a set of strings with variable length don't cares -- Three-dimensional pattern matching in protein structure analysis -- Genome analysis: Pattern search in biological macromolecules -- Matching patterns of an automaton -- New results and open problems related to non-standard stringology -- String matching in hypertext -- Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree -- A new flexible algorithm for the longest common subsequence problem -- Smaller representations for finite-state transducers and finite-state automata -- Multiple sequence comparison: A peptide matching approach -- On a technique for parsing a string -- Dictionary look-up with small errors -- On the editing distance between undirected acyclic graphs and related problems. | |
| 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 This volume presents the proceedings of the 6th International Symposium on Combinatorial Pattern Matching, CPM '95, held in Espoo, Finland in July 1995. CPM addresses issues of searching and matching strings and more complicated patterns such as trees, regular expressions, extended expressions, etc. The aim is to derive non-trivial combinatorial properties in order to improve the performance of the corresponding computational problems. This volume presents 27 selected refereed full research papers and two invited papers; it addresses all current aspects of CPM and its applications such as the design and analysis of algorithms for pattern matching problems in strings, graphs, and hypertexts, as well as in biological sequences and molecules. | ||
| 650 | |a Informatique | ||
| 650 | |a Reconnaissance des formes (informatique) | ||
| 650 | |a Algorithmes | ||
| 650 | |a Codage | ||
| 650 | |a Perception des structures | ||
| 650 | |a Analyse combinatoire | ||
| 650 | |a Informatique documentaire | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Galil, Zvi, |d 1947- |4 pbd | |
| 700 | 1 | |a Ukkonen, Esko, |d 1950- |4 pbd | |
| 776 | 0 | |0 024028010 |t Combinatorial pattern matching |o 6th annual symposium, CPM 95, Espoo, Finland, July 5-7, 1995 |o proceedings |f Zvi Galil, Esko Ukkonen (Eds.) |d 1995 |c Berlin |n Springer |p 1 vol. (VIII-407 p.) |s Lecture notes in computer science |z 3-540-60044-2 | |
| 776 | 0 | |t Combinatorial Pattern Matching |b Texte imprimé |z 9783662182963 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-60044-2 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-RGHZ7TQG-K |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747924740 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-60044-2 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750936894 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-60044-2 |z Accès INSA CVL | |
| 997 | |0 943892 |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/ | ||