Combinatorial Pattern Matching - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

22

(FIVE YEARS 0)

H-INDEX

9

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540560241, 9783540473572

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Identifying periodic occurrences of a template with applications to protein structure

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_9 ◽

1992 ◽

pp. 111-120 ◽

Author(s):

Vincent A. Fischetti ◽

Gad M. Landau ◽

Jeanette P. Schmidt ◽

Peter H. Sellers

Keyword(s):

Protein Structure

Download Full-text

Dynamic dictionary matching with failure functions

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_22 ◽

1992 ◽

pp. 276-287 ◽

Author(s):

Ramana M. Idury ◽

Alejandro A. Schäffer

Keyword(s):

Dictionary Matching

Download Full-text

A language approach to string searching evaluation

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_2 ◽

1992 ◽

pp. 15-26 ◽

Author(s):

Mireille Régnier

Keyword(s):

String Searching

Download Full-text

DZ A text compression algorithm for natural languages

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_16 ◽

1992 ◽

pp. 193-204 ◽

Author(s):

Dominique Revuz ◽

Marc Zipstein

Keyword(s):

Compression Algorithm ◽

Text Compression ◽

Natural Languages

Download Full-text

Two algorithms for the longest common subsequence of three (or more) strings

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_18 ◽

1992 ◽

pp. 214-229 ◽

Author(s):

Robert W. Irving ◽

Campbell B. Fraser

Keyword(s):

Longest Common Subsequence ◽

Common Subsequence

Download Full-text

Grammatical tree matching

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_13 ◽

1992 ◽

pp. 162-174 ◽

Author(s):

Pekka Kilpeläinen ◽

Heikki Mannila

Download Full-text

Probabilistic analysis of generalized suffix trees

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_1 ◽

1992 ◽

pp. 1-14 ◽

Author(s):

Wojciech Szpankowski

Keyword(s):

Probabilistic Analysis ◽

Download Full-text

Pattern matching with mismatches: A probabilistic analysis and a randomized algorithm

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_3 ◽

1992 ◽

pp. 27-40 ◽

Author(s):

Mikhail J. Atallah ◽

Philippe Jacquet ◽

Wojciech Szpankowski

Keyword(s):

Pattern Matching ◽

Probabilistic Analysis ◽

Randomized Algorithm

Download Full-text

Edit distance for genome comparison based on non-local operations

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_10 ◽

1992 ◽

pp. 121-135 ◽

Author(s):

David Sankoff

Keyword(s):

Edit Distance ◽

Genome Comparison ◽

Download Full-text

Fast multiple keyword searching

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/3-540-56024-6_4 ◽

1992 ◽

pp. 41-51 ◽

Author(s):

Jong Yong Kim ◽

John Shawe-Taylor

Keyword(s):

Keyword Searching

Download Full-text