Strand design for biomolecular computation

被引：59

作者：

Brenneman, A ^{[1
]}

Condon, A ^{[1
]}

机构：

[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada

来源：

THEORETICAL COMPUTER SCIENCE | 2002年 / 287卷 / 01期

关键词：

biomolecular computation; strand design; coding theory;

D O I：

10.1016/S0304-3975(02)00135-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The design of DNA or RNA strands for DNA computations poses many new questions in algorithms and coding theory. DNA strand design also arises in use of molecular bar codes to manipulate and identify individual molecules in complex chemical libraries, and to attach molecules to DNA chips. We survey several formulations of the DNA strand design problem, along with results and open questions in this area. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：39 / 58

页数：20

共 64 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].

ADLEMAN, LM .

SCIENCE, 1994, 266 (5187) :1021-1024

[2]

BAUM EB, 1999, DIMACS SERIES DISCRE, V44, P235

[3]

BENDOR A, P RECOMB 2000, P65

[4]

BRAICH RS, 2000, P 6 INT M DNA BAS CO

[5] ENCODED COMBINATORIAL CHEMISTRY [J].

BRENNER, S ;

LERNER, RA .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (12) :5381-5383

[6] Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays [J].

Brenner, S ;

Johnson, M ;

Bridgham, J ;

Golda, G ;

Lloyd, DH ;

Johnson, D ;

Luo, SJ ;

McCurdy, S ;

Foy, M ;

Ewan, M ;

Roth, R ;

George, D ;

Eletr, S ;

Albrecht, G ;

Vermaas, E ;

Williams, SR ;

Moon, K ;

Burcham, T ;

Pallas, M ;

DuBridge, RB ;

Kirchner, J ;

Fearon, K ;

Mao, J ;

Corcoran, K .

NATURE BIOTECHNOLOGY, 2000, 18 (06) :630-634

[7]

BRENNER S, 1997, Patent No. 5604097

[8] PREDICTING DNA DUPLEX STABILITY FROM THE BASE SEQUENCE [J].

BRESLAUER, KJ ;

FRANK, R ;

BLOCKER, H ;

MARKY, LA .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1986, 83 (11) :3746-3750

[9] A NEW TABLE OF CONSTANT WEIGHT CODES [J].

BROUWER, AE ;

SHEARER, JB ;

SLOANE, NJA ;

SMITH, WD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1334-1380

[10]

CUKRAS AR, 1998, P 4 DIMACS M DNA BAS, P27

← 1 2 3 4 5 6 7 →