Combinatorial pattern matching : 7th Annual Symposium, CPM 96 Laguna Beach, California, June 10 12, 1996 : proceedings
This book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996. The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Com...
Kaydedildi:
| Müşterek Yazar: | |
|---|---|
| Diğer Yazarlar: | , , |
| Materyal Türü: | Livre numérique |
| Dil: | Anglais |
| Baskı/Yayın Bilgisi: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Seri Bilgileri: | Lecture notes in computer science
1075 |
| Konular: | |
| Online Erişim: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Not: |
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, 7th Annual Symposium, CPM 96, Laguna Beach, California, June 10-12, 1996, proceedings, Dan Hirschberg, Gene Myers (eds.), 1996, Berlin, Springer, 1 volume (VIII-391 pages), Lecture notes in computer science, 3-540-61258-0 • Combinatorial Pattern Matching, Texte imprimé, 9783662183519 |
| LEADER | 05036nam a22004697a 4500 | ||
|---|---|---|---|
| 001 | 969427 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155173278 | ||
| 020 | |a 9783540683902 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 006.4015116 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a Combinatorial pattern matching. |b Annual Symposium |n (07 |d :1996 |c :Laguna Beach, Calif.). | |
| 245 | 1 | 0 | |a Combinatorial pattern matching : |b 7th Annual Symposium, CPM 96 Laguna Beach, California, June 10 12, 1996 : proceedings |c [edited by] Dan Hirschberg, Gene Myers. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1075 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a A faster algorithm for approximate string matching -- Boyer-Moore strategy to efficient approximate string matching -- Randomized efficient algorithms for compressed strings: the finger-print approach -- Filtration with q-samples in approximate string matching -- Computing discoveries in molecular biology -- Approximate dictionary queries -- Approximate multiple string search -- A 2 2/3-approximation algorithm for the shortest superstring problem -- Suffix trees on words -- The suffix tree of a tree and minimizing sequential transducers -- Perfect hashing for strings: Formalization and algorithms -- Spliced alignment: A new approach to gene recognition -- Original Synteny -- Fast sorting by reversal -- A double combinatorial approach to discovering patterns in biological sequences -- Poisson process approximation for repeats in one sequence and its application to sequencing by hybridization -- Improved approximation algorithms for tree alignment -- The asymmetric median tree A new model for building consensus trees -- Constructing computer virus phylogenies -- Docking of conformationally flexible proteins -- Invariant patterns in crystal lattices: Implications for protein folding algorithms (extended abstract) -- Graph traversals, genes, and matroids: An efficient case of the travelling salesman problem -- Alphabet independent and dictionary scaled matching -- Analysis of two-dimensional approximate pattern matching algorithms -- Approximation algorithms for maximum two-dimensional pattern matching -- Efficient parallel algorithms for tree editing problems -- Approximate pattern matching in directed graphs -- Finite-state computability of annotations of strings and trees (extended abstract). | |
| 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 book constitutes the refereed proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching, CPM '96, held in Laguna Beach, California, USA, in June 1996. The 26 revised full papers included were selected from a total of 48 submissions; also included are two invited papers. Combinatorial pattern matching has become a full-fledged area of algorithmics with important applications in recent years. The book addresses all relevant aspects of combinatorial pattern matching and its importance in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology and thus describes the state of the art in the area. | ||
| 650 | |a Informatique | ||
| 650 | |a Reconnaissance des formes (informatique) | ||
| 650 | |a Algorithmes | ||
| 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 Myers, Olin Gene Jr. |4 pbd | |
| 700 | 1 | |a Myers, Gene, |d 1953- |4 pbd | |
| 700 | 1 | |a Hirschberg, Dan, |d 1949- |4 pbd | |
| 776 | 0 | |0 025306758 |t Combinatorial pattern matching |o 7th Annual Symposium, CPM 96, Laguna Beach, California, June 10-12, 1996 |o proceedings |f Dan Hirschberg, Gene Myers (eds.) |d 1996 |c Berlin |n Springer |p 1 volume (VIII-391 pages) |s Lecture notes in computer science |z 3-540-61258-0 | |
| 776 | 0 | |t Combinatorial Pattern Matching |b Texte imprimé |z 9783662183519 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-61258-0 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-MSWJ49M2-7 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750674210 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-61258-0 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754022730 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-61258-0 |z Accès INSA CVL | |
| 997 | |0 969427 |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/ | ||