Combinatorial Pattern Matching - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

22

(FIVE YEARS 0)

H-INDEX

7

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540632207, 9783540692140

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

An improved pattern matching algorithm for strings in terms of straight-line programs

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_45 ◽

1997 ◽

pp. 1-11 ◽

Author(s):

Masamichi Miyazaki ◽

Ayumi Shinohara ◽

Masayuki Takeda

Keyword(s):

Pattern Matching ◽

Matching Algorithm ◽

Straight Line ◽

Pattern Matching Algorithm ◽

Straight Line Programs

Download Full-text

Space- and time-efficient decoding with canonical huffman trees

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_50 ◽

1997 ◽

pp. 65-75 ◽

Author(s):

Shmuel T. Klein

Keyword(s):

Space And Time ◽

Huffman Trees ◽

Efficient Decoding

Download Full-text

A filter method for the weighted local similarity search problem

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_60 ◽

1997 ◽

pp. 191-205

Author(s):

Enno Ohlebusch

Keyword(s):

Similarity Search ◽

Filter Method ◽

Search Problem ◽

Local Similarity

Download Full-text

An easy case of sorting by reversals

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_52 ◽

1997 ◽

pp. 83-89 ◽

Author(s):

Nicholas Tran

Keyword(s):

Sorting By Reversals ◽

Download Full-text

Aligning coding DNA in the presence of frame-shift errors

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_59 ◽

1997 ◽

pp. 180-190 ◽

Author(s):

Lars Arvestad

Keyword(s):

Download Full-text

Approximation algorithms for the fixed-topology phylogenetic number problem

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_56 ◽

1997 ◽

pp. 130-149

Author(s):

Mary Cryan ◽

Leslie Ann Goldberg ◽

Cynthia A. Phillips

Keyword(s):

Approximation Algorithms ◽

Number Problem ◽

Download Full-text

External inverse pattern matching

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_53 ◽

1997 ◽

pp. 90-101 ◽

Author(s):

Leszek Gasieniec ◽

Piotr Indyk ◽

Piotr Krysta

Keyword(s):

Pattern Matching ◽

Inverse Pattern

Download Full-text

Efficient algorithms for approximate string matching with swaps

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_47 ◽

1997 ◽

pp. 28-39 ◽

Author(s):

Jee-Soo Lee ◽

Dong Kyue Kim ◽

Kunsoo Park ◽

Yookun Cho

Keyword(s):

String Matching ◽

Efficient Algorithms ◽

Approximate String Matching

Download Full-text

On weak circular squares in binary words

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_51 ◽

1997 ◽

pp. 76-82 ◽

Author(s):

Aviezri S. Fraenkel ◽

Jamie Simpson ◽

Mike Paterson

Download Full-text

Estimating the probability of approximate matches

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-63220-4_49 ◽

1997 ◽

pp. 52-64 ◽

Author(s):

Stefan Kurtz ◽

Gene Myers

Download Full-text