Combinatorial pattern matching : 8th Annual Symposium, CPM 97 Aarhus, Denmark, June 30 July 2, 1997 : proceedings

This book constitutes the refereed proceedings of the Eighth Annual Symposium on Combinatorial Pattern Matching, CPM 97, held in Aarhus, Denmark, in June/July 1997. The volume presents 20 revised full papers carefully selected from 32 submissions received; also included are abstracts of two invited...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor Corporativo: Combinatorial Pattern Matching. Annual symposium :Aarhus, Danemark
Outros Autores: Apostolico, Alberto, 1948- (Directeur de la publication), Hein, Jotun, 1956- (Directeur de la publication)
Formato: Livre numérique
Idioma:Anglais
Publicado em: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Colecção:Lecture notes in computer science 1264
Assuntos:
Acesso em linha:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: 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, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30-July 2, 1997, proceedings, Alberto Apostolico, Jotun Hein (eds.), 1997, Berlin, Springer, 1 vol. (VIII-274 p.), Lecture notes in computer science, 3-540-63220-4
• Combinatorial Pattern Matching, Texte imprimé, 9783662186244
LEADER 04520nam a22004337a 4500
001 972991
008 110927q2000 xxe ||| |||| 00| 0 eng d
009 PPN155233343
020 |a 9783540692140 (PDF) 
041 0 |a eng 
082 |a 004 
111 2 |a Combinatorial Pattern Matching.  |b Annual symposium  |n (08  |d  :1997  |c  :Aarhus, Danemark). 
245 1 0 |a Combinatorial pattern matching :  |b 8th Annual Symposium, CPM 97 Aarhus, Denmark, June 30 July 2, 1997 : proceedings   |c [edited by] Alberto Apostolico, Jotun Hein. 
260 |a Berlin [etc.] :  |b Springer. 
260 |a Cham :  |b Springer Nature,  |c [20..]. 
490 0 |a Lecture notes in computer science  |v 1264  |x 1611-3349 
500 |a Archives Springer e-books (Licence nationale) 
500 |a Archives Springer e-books (Licence nationale) 
505 0 |a An improved pattern matching algorithm for strings in terms of straight-line programs -- Episode matching -- Efficient algorithms for approximate string matching with swaps -- On the complexity of pattern matching for highly compressed two-dimensional texts -- Estimating the probability of approximate matches -- Space- and time-efficient decoding with canonical huffman trees -- On weak circular squares in binary words -- An easy case of sorting by reversals -- External inverse pattern matching -- Distributed generation of suffix arrays -- Direct construction of compact directed acyclic word graphs -- Approximation algorithms for the fixed-topology phylogenetic number problem -- A new algorithm for the ordered tree inclusion problem -- On incremental computation of transitive closure and greedy alignment -- Aligning coding DNA in the presence of frame-shift errors -- A filter method for the weighted local similarity search problem -- Trie-based data structures for sequence assembly -- Flexible identification of structural objects in nucleic acid sequences: Palindromes, mirror repeats, pseudoknots and triple helices -- Banishing bias from consensus sequences -- On the Nadeau-Taylor theory of conserved chromosome segments -- Iterative versus simultaneous multiple sequence alignment -- Modern comparative lexicostatistics. 
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 Eighth Annual Symposium on Combinatorial Pattern Matching, CPM 97, held in Aarhus, Denmark, in June/July 1997. The volume presents 20 revised full papers carefully selected from 32 submissions received; also included are abstracts of two invited contributions. The volume is devoted to the issue of searching and matching strings and more complicated patterns, such as trees, regular expressions, graphs, point sets and arrays. The results presented are particularly relevant to molecular biology, but also to information retrieval, pattern recognition, compiling, data compression and program analysis. 
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 Actes de congrès 
700 1 |a Apostolico, Alberto,  |d 1948-  |4 pbd 
700 1 |a Hein, Jotun,  |d 1956-  |4 pbd 
776 0 |0 032118996  |t Combinatorial pattern matching  |o 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30-July 2, 1997  |o proceedings  |f Alberto Apostolico, Jotun Hein (eds.)  |d 1997  |c Berlin  |n Springer  |p 1 vol. (VIII-274 p.)  |s Lecture notes in computer science  |z 3-540-63220-4 
776 0 |t Combinatorial Pattern Matching  |b Texte imprimé  |z 9783662186244 
856 4 |q PDF  |u https://doi.org/10.1007/3-540-63220-4  |z Accès sur la plateforme de l'éditeur 
856 4 |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-WD0GJGP6-L  |z Accès sur la plateforme Istex 
856 4 |5 452349901:750630779  |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-63220-4  |z Accès Université d'Orléans 
856 4 |5 180339901:753987414  |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-63220-4  |z Accès INSA CVL 
997 |0 972991  |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/