Computation by Self-assembly of DNA Graphs View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2003-06

AUTHORS

NataŠa Jonoska, Phiset Sa-Ardyen, Nadrian C. Seeman

ABSTRACT

Using three dimensional graph structure and DNA self-assembly we show that theoretically 3-SAT and 3-colorability can be solved in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. The graphs involved are not necessarily regular, so experimental results of self-assembling non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections are presented. More... »

PAGES

123-137

Identifiers

URI

http://scigraph.springernature.com/pub.10.1023/a:1023980828489

DOI

http://dx.doi.org/10.1023/a:1023980828489

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1009219162


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0306", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Chemistry (incl. Structural)", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/03", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Chemical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of South Florida", 
          "id": "https://www.grid.ac/institutes/grid.170693.a", 
          "name": [
            "Department of Mathematics, University of South Florida, 33620, Tampa, FL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jonoska", 
        "givenName": "Nata\u0160a", 
        "id": "sg:person.016710314305.62", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016710314305.62"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "Department of Chemistry, New York University, 10003, New York, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sa-Ardyen", 
        "givenName": "Phiset", 
        "id": "sg:person.01300101606.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01300101606.80"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "New York University", 
          "id": "https://www.grid.ac/institutes/grid.137628.9", 
          "name": [
            "Department of Chemistry, New York University, 10003, New York, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Seeman", 
        "givenName": "Nadrian C.", 
        "id": "sg:person.01155412761.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01155412761.86"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf02481771", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005698409", 
          "https://doi.org/10.1007/bf02481771"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02481771", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005698409", 
          "https://doi.org/10.1007/bf02481771"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/28998", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015431161", 
          "https://doi.org/10.1038/28998"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/28998", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015431161", 
          "https://doi.org/10.1038/28998"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0303-2647(99)00041-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027748984"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/350631a0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034775610", 
          "https://doi.org/10.1038/350631a0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/07391102.1990.10507829", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042887966"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35035038", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048486242", 
          "https://doi.org/10.1038/35035038"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/35035038", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048486242", 
          "https://doi.org/10.1038/35035038"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1021/ja00084a006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1055705408"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1021/ja00198a063", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1055713562"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.3010458", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062582831"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2003-06", 
    "datePublishedReg": "2003-06-01", 
    "description": "Using three dimensional graph structure and DNA self-assembly we show that theoretically 3-SAT and 3-colorability can be solved in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. The graphs involved are not necessarily regular, so experimental results of self-assembling non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections are presented.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1023/a:1023980828489", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1053156", 
        "issn": [
          "1389-2576", 
          "1573-7632"
        ], 
        "name": "Genetic Programming and Evolvable Machines", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "2", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "4"
      }
    ], 
    "name": "Computation by Self-assembly of DNA Graphs", 
    "pagination": "123-137", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2beb0602bcc487399997d6a12d5e62b572e4f4cf217cade334b198963be7af79"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1023/a:1023980828489"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009219162"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1023/a:1023980828489", 
      "https://app.dimensions.ai/details/publication/pub.1009219162"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T01:58", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8700_00000503.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1023%2FA%3A1023980828489"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1023/a:1023980828489'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1023/a:1023980828489'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1023/a:1023980828489'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1023/a:1023980828489'


 

This table displays all metadata directly associated to this object as RDF triples.

109 TRIPLES      21 PREDICATES      36 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1023/a:1023980828489 schema:about anzsrc-for:03
2 anzsrc-for:0306
3 schema:author N9834ba9fda284740b139bd419e23f5c5
4 schema:citation sg:pub.10.1007/bf02481771
5 sg:pub.10.1038/28998
6 sg:pub.10.1038/35035038
7 sg:pub.10.1038/350631a0
8 https://doi.org/10.1016/s0303-2647(99)00041-6
9 https://doi.org/10.1021/ja00084a006
10 https://doi.org/10.1021/ja00198a063
11 https://doi.org/10.1080/07391102.1990.10507829
12 https://doi.org/10.1126/science.3010458
13 schema:datePublished 2003-06
14 schema:datePublishedReg 2003-06-01
15 schema:description Using three dimensional graph structure and DNA self-assembly we show that theoretically 3-SAT and 3-colorability can be solved in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. The graphs involved are not necessarily regular, so experimental results of self-assembling non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections are presented.
16 schema:genre research_article
17 schema:inLanguage en
18 schema:isAccessibleForFree false
19 schema:isPartOf N26b135f8b3ea4f56880f9bf8bd44ec0b
20 N80dd832665ff4a49afc825ff699492ed
21 sg:journal.1053156
22 schema:name Computation by Self-assembly of DNA Graphs
23 schema:pagination 123-137
24 schema:productId N6a8c9903f58a4f5ba3aeba217aa7433f
25 Nde81230a98d34e6bb17d454c80b1578f
26 Nec6ffd6f6cce4e13b5146afda8e8ffa7
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009219162
28 https://doi.org/10.1023/a:1023980828489
29 schema:sdDatePublished 2019-04-11T01:58
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N785fcedaaff04804a382985f545d7c64
32 schema:url http://link.springer.com/10.1023%2FA%3A1023980828489
33 sgo:license sg:explorer/license/
34 sgo:sdDataset articles
35 rdf:type schema:ScholarlyArticle
36 N26b135f8b3ea4f56880f9bf8bd44ec0b schema:volumeNumber 4
37 rdf:type schema:PublicationVolume
38 N6a8c9903f58a4f5ba3aeba217aa7433f schema:name doi
39 schema:value 10.1023/a:1023980828489
40 rdf:type schema:PropertyValue
41 N785fcedaaff04804a382985f545d7c64 schema:name Springer Nature - SN SciGraph project
42 rdf:type schema:Organization
43 N80dd832665ff4a49afc825ff699492ed schema:issueNumber 2
44 rdf:type schema:PublicationIssue
45 N9834ba9fda284740b139bd419e23f5c5 rdf:first sg:person.016710314305.62
46 rdf:rest Ne7572e2483de4df0b79da2923911ec97
47 Nde81230a98d34e6bb17d454c80b1578f schema:name dimensions_id
48 schema:value pub.1009219162
49 rdf:type schema:PropertyValue
50 Ne6a931200a424182888e38f5dba7bb0a rdf:first sg:person.01155412761.86
51 rdf:rest rdf:nil
52 Ne7572e2483de4df0b79da2923911ec97 rdf:first sg:person.01300101606.80
53 rdf:rest Ne6a931200a424182888e38f5dba7bb0a
54 Nec6ffd6f6cce4e13b5146afda8e8ffa7 schema:name readcube_id
55 schema:value 2beb0602bcc487399997d6a12d5e62b572e4f4cf217cade334b198963be7af79
56 rdf:type schema:PropertyValue
57 anzsrc-for:03 schema:inDefinedTermSet anzsrc-for:
58 schema:name Chemical Sciences
59 rdf:type schema:DefinedTerm
60 anzsrc-for:0306 schema:inDefinedTermSet anzsrc-for:
61 schema:name Physical Chemistry (incl. Structural)
62 rdf:type schema:DefinedTerm
63 sg:journal.1053156 schema:issn 1389-2576
64 1573-7632
65 schema:name Genetic Programming and Evolvable Machines
66 rdf:type schema:Periodical
67 sg:person.01155412761.86 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
68 schema:familyName Seeman
69 schema:givenName Nadrian C.
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01155412761.86
71 rdf:type schema:Person
72 sg:person.01300101606.80 schema:affiliation https://www.grid.ac/institutes/grid.137628.9
73 schema:familyName Sa-Ardyen
74 schema:givenName Phiset
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01300101606.80
76 rdf:type schema:Person
77 sg:person.016710314305.62 schema:affiliation https://www.grid.ac/institutes/grid.170693.a
78 schema:familyName Jonoska
79 schema:givenName NataŠa
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016710314305.62
81 rdf:type schema:Person
82 sg:pub.10.1007/bf02481771 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005698409
83 https://doi.org/10.1007/bf02481771
84 rdf:type schema:CreativeWork
85 sg:pub.10.1038/28998 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015431161
86 https://doi.org/10.1038/28998
87 rdf:type schema:CreativeWork
88 sg:pub.10.1038/35035038 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048486242
89 https://doi.org/10.1038/35035038
90 rdf:type schema:CreativeWork
91 sg:pub.10.1038/350631a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034775610
92 https://doi.org/10.1038/350631a0
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1016/s0303-2647(99)00041-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027748984
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1021/ja00084a006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1055705408
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1021/ja00198a063 schema:sameAs https://app.dimensions.ai/details/publication/pub.1055713562
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1080/07391102.1990.10507829 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042887966
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1126/science.3010458 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062582831
103 rdf:type schema:CreativeWork
104 https://www.grid.ac/institutes/grid.137628.9 schema:alternateName New York University
105 schema:name Department of Chemistry, New York University, 10003, New York, NY, USA
106 rdf:type schema:Organization
107 https://www.grid.ac/institutes/grid.170693.a schema:alternateName University of South Florida
108 schema:name Department of Mathematics, University of South Florida, 33620, Tampa, FL, USA
109 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...