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
Publisher: ELSEVIER
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/dataset: 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
Rights: 2011 Elsevier B.V. All rights reserved.
Category: A1
Type: Journal Contribution
Validations: ecoom 2014
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
dnacomparison.pdfNon Peer-reviewed author version154.05 kBAdobe PDFView/Open
1-s2.0-S0304397511009893-main.pdf
  Restricted Access		Published version253.67 kBAdobe PDFView/Open    Request a copy
Show full item record

SCOPUSTM   
Citations

3
checked on Sep 6, 2020

WEB OF SCIENCETM
Citations

1
checked on Apr 15, 2024

Page view(s)

60
checked on Sep 6, 2022

Download(s)

102
checked on Sep 6, 2022

Google ScholarTM

Check

Altmetric


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