Source:http://linkedlifedata.com/resource/pubmed/id/10636040
Switch to
Predicate | Object |
---|---|
rdf:type | |
lifeskim:mentions | |
pubmed:issue |
1-3
|
pubmed:dateCreated |
2000-2-25
|
pubmed:abstractText |
The length of DNA strands is an important resource in DNA computing. We show how to decrease strand lengths in known molecular algorithms for some NP-complete problems, such as like 3-SAT and Independent Set, without substantially increasing their running time or volume.
|
pubmed:language |
eng
|
pubmed:journal | |
pubmed:citationSubset |
IM
|
pubmed:chemical | |
pubmed:status |
MEDLINE
|
pubmed:month |
Oct
|
pubmed:issn |
0303-2647
|
pubmed:author | |
pubmed:issnType |
Print
|
pubmed:volume |
52
|
pubmed:owner |
NLM
|
pubmed:authorsComplete |
Y
|
pubmed:pagination |
155-63
|
pubmed:dateRevised |
2006-11-15
|
pubmed:meshHeading | |
pubmed:year |
1999
|
pubmed:articleTitle |
Length bounded molecular computing.
|
pubmed:affiliation |
Epson Palo Alto Laboratory, Epson Research and Development, Inc., Palo Alto, CA 94304, USA. fu.bin@erd.epson.com
|
pubmed:publicationType |
Journal Article,
Research Support, U.S. Gov't, Non-P.H.S.
|