scientific article; zbMATH DE number 4116362
From MaRDI portal
Publication:4731046
zbMath0681.92007MaRDI QIDQ4731046
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatoricsphase transitionDNAmultiple sequence alignmentsstring-matchingDynamic programming algorithmsdistribution of longest matchesErdős Renyi lawsHashing techniquesLine geometriesneighborhoods of consensus wordsSubadditive processessubsequence similarities
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