scientific article; zbMATH DE number 776086
From MaRDI portal
Publication:4840106
zbMath0821.92011MaRDI QIDQ4840106
Publication date: 27 September 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexityapproximation algorithmDNA sequencesprotein sequencesmultiple sequence alignmentaverage-case analysismolecular biologylongest common subsequenceshortest common superstringshortest common supersequenceoptimal alignmentchromosome inversions
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Abstract computational complexity for mathematical programming problems (90C60) Biochemistry, molecular biology (92C40)
Related Items