Statements in which the resource exists as a subject.
PredicateObject
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.