scientific article; zbMATH DE number 776086

MaRDI QIDQ4840106zbMATH OpenFDO

Authors Tao Jiang, Ming Li

Publication date 27 September 1995

zbMATH Keywords

approximation algorithmaverage-case analysischromosome inversionscomputational complexityDNA sequenceslongest common subsequencemolecular biologymultiple sequence alignmentoptimal alignmentprotein sequencesshortest common supersequenceshortest common superstring

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Applications of mathematical programming (90C90) Biochemistry, molecular biology (92C40)

Recommendations

• On some optimization problems in molecular biology
• scientific article; zbMATH DE number 1154743
• The Multiple Sequence Alignment Problem in Biology
• scientific article; zbMATH DE number 5310719
• Selected combinatorial problems of computational biology

Cited in

(13)

• An application of nonlinear optimization in molecular biology
• Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions
• Aligning two fragmented sequences
• Optimization of biochemical systems through mathematical programming: methods and applications
• On some optimization problems in molecular biology
• Combinatorics of genome rearrangements.
• scientific article; zbMATH DE number 5310719 (Why is no real title available?)
• Mathematical challenges from genomics and molecular biology
• scientific article; zbMATH DE number 735214 (Why is no real title available?)
• scientific article; zbMATH DE number 1154743 (Why is no real title available?)
• On optimization of bio‐probes
• Rearrangement of DNA fragments: a branch-and-cut algorithm.
• Non-overlapping common substrings allowing mutations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4840106)