Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q55895561)
Watch
English
On the computational power of DNA
No description defined
In more languages
edit
Statements
instance of
scholarly article
0 references
title
On the computational power of DNA
(English)
0 references
main subject
computational biology
1 reference
based on heuristic
inferred from title
author
Dan Boneh
series ordinal
1
object named as
Dan Boneh
0 references
author name string
Christopher Dunworth
series ordinal
2
0 references
Richard J. Lipton
series ordinal
3
0 references
Jir̆í Sgall
series ordinal
4
0 references
publication date
December 1996
0 references
published in
Discrete Applied Mathematics
0 references
volume
71
0 references
issue
1-3
0 references
page(s)
79-94
0 references
maintained by WikiProject
WikiProject Mathematics
0 references
cites work
Molecular computation of solutions to combinatorial problems
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Random generation of combinatorial structures from a uniform distribution
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
DNA solution of hard computational problems.
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Algorithms for maximum independent sets
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
On Approximation Algorithms for # P
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Finding a Maximum Independent Set
1 reference
stated in
Crossref
reference URL
https://api.crossref.org/works/10.1016%2FS0166-218X%2896%2900058-3
retrieved
7 January 2021
based on heuristic
inferred from DOI database lookup
Identifiers
DOI
10.1016/S0166-218X(96)00058-3
0 references
DBLP publication ID
journals/dam/BonehDLS96
1 reference
stated in
DBLP Dataset 2021-01-02
retrieved
28 January 2021
Fatcat ID
release_dosq2tnxpnf5pifyspijgcigr4
1 reference
stated in
Fatcat
reference URL
https://api.fatcat.wiki/v0/release/dosq2tnxpnf5pifyspijgcigr4
retrieved
24 November 2022
based on heuristic
mapped directly with Wikidata item
ResearchGate publication ID
222496172
0 references
zbMATH Open document ID
0906.68071
0 references
Sitelinks
Wikipedia
(0 entries)
edit
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit