Abstract:Sticker model is one of the basic models in the DNA computer models. This model is coded with single-double stranded DNA molecules. It has the following advantages that the operations require no strands extension and use no enzymes; What's more, the materials are reusable.Therefore it arouses attention and interest of scientists in many fields. In this paper, we will systematically analyze the theories and applications of the model, summarize other scientists' contributions in this field, and propose our research results. This paper is the theoretical portion of the sticker model on DNA computer, which includes the introduction of the basic model of sticker computing. Firstly, we systematically introduce the basic theories of classic models about sticker computing; Secondly, we discuss the sticker system which is an abstract computing model based on the sticker model and formal languages; Finally, extend and perfect the model, and present two types of models that are more extensive in the applications and more perfect in the theory than the past models: one is the so-called k-bit sticker model, the other is full-message sticker DNA computing model.

DNA Algorithm for Maximum Independent Set Problem of Graph Based on Modified Sticker Model

Sticker Model for Maximum Clique Problem and Maximum Independent Set

A DNA Length Reducing Computing Model for Maximum Independent Set Problem

Algorithm of Maximum Independent Set Problem Based on Closed Circle DNA Computing

Sticker DNA computer model — Part II: Application

Sticker DNA Computer Model?part?: Application

Dna Solution Of Vertex Cover Problem Based On Sticker Model

An Algorithm of Sticker DNA Chip Model on Making Spanning Tree Problem

DNA Sticker Algorithm for Vertex-Coloring Problems of Graph

A Molecular Computing Model for Maximum Independent Set Based on Origami and Greedy Algorithm

A Molecule Computing Model for Maximum Independent Set Problem Based on DNA/AuNP Conjugation

Algorithm of Sticker DNA Chip Model on Eight Queens Problem

An Improved Sticker Model of the Minimal Covering Problem

A Recursive Molecular Sticker Algorithm for the Maximal Clique Problem

Solving the Set-Splitting Problem in Sticker-Based Model and the Lipton-Adelmann Model

Using Sticker to Solve the 3-Dimensional Matching Problem in Molecular Supercomputers.

O(1.414n) volume molecular solutions for the subset-sum problem on DNA-based supercomputing

Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing.

Sticker DNA Computer Model —part I: Theory

Fast Parallel Bio-Molecular Solutions: the Set- Basis Problem

Application of DNA Nanoparticle Conjugation on the Maximum Matching Problem