Molecular solution to the optimal linear arrangement problem based on DNA computation

DOI10.1007/S10910-007-9299-6MaRDI QIDQ937692zbMATH OpenOpenAlexFDO

Authors Xingchang Liu, Xiaofan Yang, Yuan Yan Tang

Publication date 15 August 2008

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10910-007-9299-6

zbMATH Keywords

NP-hardnessDNA computationoptimal linear arrangement problemDNA algorithmAdleman-Lipton-sticker model

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Combinatorial optimization (90C27) Computational methods for problems pertaining to biology (92-08)

Recommendations

• A biological algorithm to solve the assignment problem based on DNA molecules computation
• On applying molecular computation to binary linear codes
• Biological computation of the solution to the quadratic assignment problem
• DNA models and algorithms for NP-complete problems
• Molecular solution to the 0-1 knapsack problem based on DNA computing

Cites work

• scientific article; zbMATH DE number 4043771 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1241360 (Why is no real title available?)
• scientific article; zbMATH DE number 1568800 (Why is no real title available?)
• scientific article; zbMATH DE number 871944 (Why is no real title available?)
• A genetic hillclimbing algorithm for the optimal linear arrangement problem
• DNA models and algorithms for NP-complete problems
• Efficient DNA sticker algorithms for NP-complete graph problems
• Linear constructions for DNA codes
• Linear placement algorithms and applications to VLSI design
• Mapping the genome
• On bipartite drawings and the linear arrangement problem
• Optimal Assignments of Numbers to Vertices
• Optimal Linear Ordering
• Strand design for biomolecular computation.

Cited in

(3)

• A biological algorithm to solve the assignment problem based on DNA molecules computation
• scientific article; zbMATH DE number 1342106 (Why is no real title available?)
• Molecular solution to the 0-1 knapsack problem based on DNA computing

This page was built for publication: Molecular solution to the optimal linear arrangement problem based on DNA computation

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