scientific article; zbMATH DE number 4116362

zbMath0681.92007MaRDI QIDQ4731046

Michael S. Waterman

Publication date: 1989

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Combinatoricsphase transitionDNAmultiple sequence alignmentsstring-matchingDynamic programming algorithmsdistribution of longest matchesErdős Renyi lawsHashing techniquesLine geometriesneighborhoods of consensus wordsSubadditive processessubsequence similarities

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Computational methods for problems pertaining to biology (92-08)

Related Items

Sublinear approximate string matching and biological applications ⋮ Parametric and ensemble sequence alignment algorithms ⋮ Approximation algorithms for tree alignment with a given phylogeny ⋮ Recent advances of grammatical inference ⋮ A time-efficient, linar-space local similarity algorithm