Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/12223
Title: | Graph-theoretic Formalization of Hybridization in DNA Sticker Complexes | Authors: | BRIJDER, Robert GILLIS, Joris VAN DEN BUSSCHE, Jan |
Issue Date: | 2011 | Publisher: | Springer-Verlag | Source: | Cardelli, Luca & Shih, William (Ed.) DNA Computing and Molecular Programming. p. 49-63. | Series/Report: | Lecture Notes in Computer Science | Series/Report no.: | 6937 | 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, and characterize this notion in purely graph-theoretic terms. Terminating hybridization can still produce results of exponential size. We indicate a class of complexes where hybridization is guaranteed to be polynomially bounded. | Keywords: | DNA Computing, theoretical computer science, hybridization, graphs | Document URI: | http://hdl.handle.net/1942/12223 | ISBN: | 978-3-642-23637-2 | DOI: | 10.1007/978-3-642-23638-9_7 | ISI #: | 000306630000007 | Category: | C1 | Type: | Proceedings Paper | Validations: | ecoom 2013 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
pasadena.pdf | Non Peer-reviewed author version | 113.48 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.