Combinatorial Pattern Matching - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer-Verlag

354056764x

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Minimal separators of two words

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029795 ◽

2005 ◽

pp. 35-53

Author(s):

E. Garel

Download Full-text

3-D docking of protein molecules

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029794 ◽

2005 ◽

pp. 20-34 ◽

Cited By ~ 5

Author(s):

Daniel Fischer ◽

Raquel Norel ◽

Ruth Nussinov ◽

Haim J. Wolfson

Keyword(s):

Protein Molecules

Download Full-text

Exact and approximation algorithms for the inversion distance between two chromosomes

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029799 ◽

2005 ◽

pp. 87-105 ◽

Cited By ~ 36

Author(s):

John Kececioglu ◽

David Sankoff

Keyword(s):

Approximation Algorithms ◽

Inversion Distance

Download Full-text

Tight comparison bounds for the string prefix-matching problem

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029793 ◽

2005 ◽

pp. 11-19 ◽

Cited By ~ 3

Author(s):

Dany Breslauer ◽

Livio Colussi ◽

Laura Toniolo

Keyword(s):

Matching Problem

Download Full-text

Covering a string

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029796 ◽

2005 ◽

pp. 54-62 ◽

Cited By ~ 7

Author(s):

Costas S. Iliopoulos ◽

Dennis W. G. Moore ◽

Kunsoo Park

Download Full-text

Detecting false matches in string matching algorithms

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029804 ◽

2005 ◽

pp. 164-178 ◽

Cited By ~ 1

Author(s):

S. Muthukrishnan

Keyword(s):

String Matching

Download Full-text

Approximate string-matching over suffix trees

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029808 ◽

2005 ◽

pp. 228-242 ◽

Cited By ~ 61

Author(s):

Esko Ukkonen

Keyword(s):

String Matching ◽

Approximate String Matching ◽

Suffix Trees

Download Full-text

Multiple sequence comparison and n-dimensional image reconstruction

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029809 ◽

2005 ◽

pp. 243-253 ◽

Cited By ~ 1

Author(s):

Martin Vingron ◽

Pavel A. Pevzner

Keyword(s):

Image Reconstruction ◽

Sequence Comparison ◽

Multiple Sequence ◽

Dimensional Image

Download Full-text

On the worst-case behaviour of some approximation algorithms for the shortest common supersequence of k strings

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029797 ◽

2005 ◽

pp. 63-73 ◽

Cited By ~ 4

Author(s):

Robert W. Irving ◽

Campbell B. Fraser

Keyword(s):

Approximation Algorithms ◽

Worst Case ◽

Shortest Common Supersequence

Download Full-text

An algorithm for locating non-overlapping regions of maximum alignment score

Combinatorial Pattern Matching - Lecture Notes in Computer Science ◽

10.1007/bfb0029798 ◽

2005 ◽

pp. 74-86 ◽

Cited By ~ 9

Author(s):

Sampath K. Kannan ◽

Eugene. W. Myers

Keyword(s):

Alignment Score

Download Full-text

Combinatorial Pattern Matching - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer-Verlag

Minimal separators of two words

3-D docking of protein molecules

Exact and approximation algorithms for the inversion distance between two chromosomes

Tight comparison bounds for the string prefix-matching problem

Covering a string

Detecting false matches in string matching algorithms

Approximate string-matching over suffix trees

Multiple sequence comparison and n-dimensional image reconstruction

On the worst-case behaviour of some approximation algorithms for the shortest common supersequence of k strings

An algorithm for locating non-overlapping regions of maximum alignment score

Combinatorial Pattern Matching - Lecture Notes in Computer Science
Latest Publications