Genetic Design of Drugs Without Side-Effects

DOI10.1137/S0097539701397825MaRDI QIDQ4429675zbMATH OpenOpenAlexFDO

Authors Guojun Li, Zimao Li, Bin Ma, Lusheng Wang, Xiaotie Deng

Publication date 28 September 2003

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539701397825

zbMATH Keywords

approximation algorithmscomputational molecular biologydistinguishing substring selection

Mathematics Subject Classification ID

Approximation algorithms (68W25) Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20)

Recommendations

• scientific article; zbMATH DE number 2086667
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• Parameterized intractability of distinguishing substring selection
• scientific article; zbMATH DE number 1305456
• Fundamentals of Computation Theory

Cited in

(14)

• Mathematical programming in computational biology: an annotated bibliography
• Consensus strings with small maximum distance and small distance sum
• Parameterized intractability of distinguishing substring selection
• Parameterized computation and complexity: a new approach dealing with NP-hardness
• Randomized fixed-parameter algorithms for the closest string problem
• LP-based heuristics for the distinguishing string and substring selection problems
• Parameterized complexity and subexponential-time computability
• Generalized closest substring encryption
• On approximating string selection problems with outliers
• A three-string approach to the closest string problem
• scientific article; zbMATH DE number 2086667 (Why is no real title available?)
• Consensus strings with small maximum distance and small distance sum
• Efficient Algorithms for the Closest String and Distinguishing String Selection Problems
• Strong computational lower bounds via parameterized complexity

This page was built for publication: Genetic Design of Drugs Without Side-Effects

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