2007
DOI: 10.1016/j.amc.2006.09.020
|View full text |Cite
|
Sign up to set email alerts
|

Molecular solution to the 0–1 knapsack problem based on DNA computing

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
9
0

Year Published

2008
2008
2020
2020

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 35 publications
(9 citation statements)
references
References 3 publications
0
9
0
Order By: Relevance
“…et al [5] described an algorithm which generated an optimal solution for the 0-1 integer knapsack problem based on DNA computing. Hsieh et al [6] presented DNA-based algorithms to solve the graph isomorphism problem using a polynomial number of basic biological operations.…”
Section: Introductionmentioning
confidence: 99%
“…et al [5] described an algorithm which generated an optimal solution for the 0-1 integer knapsack problem based on DNA computing. Hsieh et al [6] presented DNA-based algorithms to solve the graph isomorphism problem using a polynomial number of basic biological operations.…”
Section: Introductionmentioning
confidence: 99%
“…Previous researchers have attempted to address the BKP with exact and approximate algorithms [3], [2], [4], [5], [6], [7]. Also, in order to facilitate the study of new algorithmic proposals, a classification study was developed to encompass multiple problem situations with different profit/weight relations [2].…”
Section: Introductionmentioning
confidence: 99%
“…In the last years, numerous works on solving hard computational problems via DNA computing were published: Travelling salesman problem [3], Maximal clique [4] [5], Maximal weight clique [6], [7] SAT [2] [8], k-SAT [9], Knapsack [10][11] ... etc. To the best of our knowledge, there is no published study dealing with MAX-W-SAT problem and we think this present work is the first one that addresses this problem and adapts it to MAX-SAT problem.…”
Section: Introductionmentioning
confidence: 99%