04168nam 22006855 450 991014490820332120200629223512.03-540-69054-910.1007/BFb0030776(CKB)1000000000234816(SSID)ssj0000321922(PQKBManifestationID)11255110(PQKBTitleCode)TC0000321922(PQKBWorkID)10280967(PQKB)10980386(DE-He213)978-3-540-69054-2(PPN)15522204X(EXLCZ)99100000000023481620121227d1998 u| 0engurnn|008mamaatxtccrCombinatorial Pattern Matching[electronic resource] 9th Annual Symposium, CPM'98, Piscataway, New Jersey, USA, July 20-22, 1998, Proceedings /edited by Martin Farach-Colton1st ed. 1998.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1998.1 online resource (IX, 259 p.) Lecture Notes in Computer Science,0302-9743 ;1448Bibliographic Level Mode of Issuance: Monograph3-540-64739-2 A fast bit-vector algorithm for approximate string matching based on dynamic programming -- A bit-parallel approach to suffix automata: Fast extended string matching -- A dictionary matching algorithm fast on the average for terms of varying length -- A very fast string matching algorithm for small alphabets and long patterns -- Approximate word sequence matching over Sparse Suffix Trees -- Efficient parallel algorithm for the editing distance between ordered trees -- Reporting exact and approximate regular expression matches -- An approximate oracle for distance in metric spaces -- A rotation invariant filter for two-dimensional string matching -- Constructing suffix arrays for multi-dimensional matrices -- Simple and flexible detection of contiguous repeats using a suffix tree Preliminary Version -- Comparison of coding DNA -- Fixed topology alignment with recombination -- Aligning alignments -- Efficient special cases of pattern matching with swaps -- Aligning DNA sequences to minimize the change in protein -- Genome halving.This book constitutes the refereed proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching, CPM 98, held in Piscataway, NJ, USA, in July 1998. The 17 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers address all current issues in combinatorial pattern matching dealing with a variety of classical objects to be matched as well as with DNA coding.Lecture Notes in Computer Science,0302-9743 ;1448Pattern perceptionAlgorithmsComputersComputer science—MathematicsCombinatorial analysisPattern Recognitionhttps://scigraph.springernature.com/ontologies/product-market-codes/I2203XAlgorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Discrete Mathematics in Computer Sciencehttps://scigraph.springernature.com/ontologies/product-market-codes/I17028Combinatoricshttps://scigraph.springernature.com/ontologies/product-market-codes/M29010Pattern perception.Algorithms.Computers.Computer science—Mathematics.Combinatorial analysis.Pattern Recognition.Algorithm Analysis and Problem Complexity.Theory of Computation.Discrete Mathematics in Computer Science.Combinatorics.006.4Farach-Colton Martinedthttp://id.loc.gov/vocabulary/relators/edtBOOK9910144908203321Combinatorial Pattern Matching772744UNINA