Combinatorial pattern matching : 5th annual symposium, CPM 94, Asilomar, CA, USA, June 5-8, 1994 : proceedings
This volume presents the proceedings of the Fifth Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. Combinatoria...
Spremljeno u:
| Autor kompanije: | |
|---|---|
| Daljnji autori: | , |
| Format: | Livre numérique |
| Jezik: | Anglais |
| Izdano: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serija: | Lecture notes in computer science
807 |
| Teme: | |
| Online pristup: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Bilješka: |
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, 5th annual symposium, CPM 94, Asilomar, CA, USA, June 5-8, 1994, proceedings, Maxime Crochemore, Dan Gusfield (eds), 1994, Berlin, Springer, 1 vol. (325 p.), Lecture notes in computer science, 0-387-58094-8 • Combinatorial Pattern Matching, Texte imprimé, 9783662191415 |
| LEADER | 04947nam a22004577a 4500 | ||
|---|---|---|---|
| 001 | 945297 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155222287 | ||
| 020 | |a 9783540484509 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 111 | 2 | |a Combinatorial pattern matching. |b Annual symposium |n (05 |d :1994 |c :Asilomar, Calif.). | |
| 245 | 1 | 0 | |a Combinatorial pattern matching : |b 5th annual symposium, CPM 94, Asilomar, CA, USA, June 5-8, 1994 : proceedings |c [edited by] Maxime Crochemore, Dan Gusfield. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 807 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a A space efficient algorithm for finding the best non-overlapping alignment score -- The parameterized complexity of sequence alignment and consensus -- Computing all suboptimal alignments in linear space -- Approximation algorithms for multiple sequence alignment -- A context dependent method for comparing sequences -- Fast identification of approximately matching substrings -- Alignment of trees An alternative to tree edit -- Parametric recomputing in alignment graphs -- A lossy data compression based on string matching: Preliminary analysis and suboptimal algorithms -- A text compression scheme that allows fast searching directly in the compressed file -- An alphabet-independent optimal parallel search for three dimensional pattern -- Unit route upper bound for string-matching on hypercube -- Computation of squares in a string -- Minimization of sequential transducers -- Shortest common superstrings for strings of random letters -- Maximal common subsequences and minimal common supersequences -- Dictionary-matching on unbounded alphabets: Uniform length dictionaries -- Proximity matching using fixed-queries trees -- Query primitives for tree-structured data -- Multiple matching of parameterized patterns -- Approximate string matching with don't care characters -- Matching with matrix norm minimization -- Approximate string matching and local similarity -- Polynomial-time algorithms for computing characteristic strings -- Recent methods for RNA modeling using stochastic context-free grammars -- Efficient bounds for oriented chromosome inversion distance. | |
| 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 Fifth Annual Symposium on Combinatorial Pattern Matching, held at Asilomar, California, in June 1994. The 26 selected papers in this volume are organized in chapters on Alignments, Various Matchings, Combinatorial Aspects, and Bio-Informatics. Combinatorial Pattern Matching addresses issues of searching and matching of strings and more complicated patterns, as for example trees. The goal is to derive non-trivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performance for the corresponding computational problems. In recent years, combinatorial pattern matching has developed into a full-fledged area of algorithmics and is expected to grow even further during the next years. | ||
| 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 Biologie |x Informatique | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Crochemore, Maxime, |d 1947- |4 pbd | |
| 700 | 1 | |a Gusfield, Dan, |d 1951- |4 pbd | |
| 776 | 0 | |0 019013728 |t Combinatorial pattern matching |o 5th annual symposium, CPM 94, Asilomar, CA, USA, June 5-8, 1994 |o proceedings |f Maxime Crochemore, Dan Gusfield (eds) |d 1994 |c Berlin |n Springer |p 1 vol. (325 p.) |s Lecture notes in computer science |z 0-387-58094-8 | |
| 776 | 0 | |t Combinatorial Pattern Matching |b Texte imprimé |z 9783662191415 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-58094-8 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-3VMWM18N-F |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747911878 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-58094-8 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750924667 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-58094-8 |z Accès INSA CVL | |
| 997 | |0 945297 |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/ | ||