scientific article
From MaRDI portal
Publication:3128911
zbMath0870.92005MaRDI QIDQ3128911
D. K. Weisser, Geoffrey Zweig, Farid Alizadeh, Richard M. Karp
Publication date: 18 September 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
NP-hardcombinatorial algorithmsreconstruction algorithmsDNA moleculephysical mappingsequence tagged site mapping strategy
Combinatorics in computer science (68R05) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)
Related Items (9)
An external-memory algorithm for string graph construction ⋮ Mathematical programming in computational biology: an annotated bibliography ⋮ A tight bound on the length of odd cycles in the incompatibility graph of a non-C1P matrix ⋮ Tractability Results for the Consecutive-Ones Property with Multiplicity ⋮ A faster algorithm for finding minimum Tucker submatrices ⋮ Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction ⋮ Integer Linear Programming in Computational Biology ⋮ On testing consecutive-ones property in parallel ⋮ Minimising the number of gap-zeros in binary matrices
This page was built for publication:
