Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16430
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.contributor.author | GILLIS, Joris | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2014-03-17T13:49:19Z | - |
dc.date.available | 2014-03-17T13:49:19Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Natural Computing, 12 (2), p. 223-234 | - |
dc.identifier.issn | 1567-7818 | - |
dc.identifier.uri | http://hdl.handle.net/1942/16430 | - |
dc.description.abstract | Sticker complexes are a formal graph-based data model for a restricted class of DNA complexes, motivated by potential applications to databases. This data model allows for a purely declarative definition of hybridization. We introduce the notion of terminating hybridization, which intuitively means that only a finite number of different products can be generated. We characterize this notion in purely graph-theoretic terms. Under a finite alphabet, each product is shown to be of polynomial size. Yet, terminating hybridization can still produce results of exponential size, in that there may be exponentially many different (nonisomorphic) finished products. We indicate a class of complexes where hybridization is guaranteed to be polynomially bounded. | - |
dc.description.sponsorship | We thank the program committee for referring us to the work of Jonoska et al. (2011). | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.rights | Springer Science+Business Media Dordrecht 2013 | - |
dc.subject.other | DNA | - |
dc.subject.other | Hybridization | - |
dc.subject.other | Graph-theory | - |
dc.subject.other | Complexity | - |
dc.title | Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 234 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 223 | - |
dc.identifier.volume | 12 | - |
local.bibliographicCitation.jcat | A1 | - |
local.publisher.place | VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1007/s11047-013-9361-1 | - |
dc.identifier.isi | 000319433600009 | - |
dc.identifier.eissn | 1572-9796 | - |
local.uhasselt.international | no | - |
item.contributor | BRIJDER, Robert | - |
item.contributor | GILLIS, Joris | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.validation | ecoom 2014 | - |
item.fulltext | With Fulltext | - |
item.accessRights | Restricted Access | - |
item.fullcitation | BRIJDER, Robert; GILLIS, Joris & VAN DEN BUSSCHE, Jan (2013) Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes. In: Natural Computing, 12 (2), p. 223-234. | - |
crisitem.journal.issn | 1567-7818 | - |
crisitem.journal.eissn | 1572-9796 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
paper.pdf Restricted Access | Peer-reviewed author version | 227.74 kB | Adobe PDF | View/Open Request a copy |
s11047-013-9361-1.pdf Restricted Access | Published version | 469.28 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
1
checked on Sep 3, 2020
WEB OF SCIENCETM
Citations
1
checked on Oct 12, 2024
Page view(s)
94
checked on Sep 5, 2022
Download(s)
80
checked on Sep 5, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.