Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/13253
Title: A comparison of graph-theoretic DNA hybridization models
Authors: BRIJDER, Robert 
GILLIS, Joris 
VAN DEN BUSSCHE, Jan 
Issue Date: 2012
Source: THEORETICAL COMPUTER SCIENCE, 429, p. 46-53
Abstract: We show that the graph-theoretic DNA hybridization models of pot tiles [4, 5] and of sticker complexes [3, 2] are equivalent. This allows one to carry over known results from one model to the other. In addition, we introduce the concept of “greedy” hybridization and compare it to “regular” hybridization.
Keywords: DNA hybridization; multiset-based graph grammars; self-assembly; database theory
Document URI: http://hdl.handle.net/1942/13253
Link to publication: http://alpha.uhasselt.be/jan.vandenbussche/dnacomparison.pdf
ISSN: 0304-3975
e-ISSN: 1879-2294
DOI: 10.1016/j.tcs.2011.12.023
ISI #: 000302822300005
Category: A1
Type: Journal Contribution
Validations: ecoom 2014
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
dnacomparison.pdfArticle154.05 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

3
checked on Sep 6, 2020

WEB OF SCIENCETM
Citations

1
checked on May 21, 2022

Page view(s)

44
checked on May 27, 2022

Download(s)

84
checked on May 27, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.