-
2
-
-
0028114541
-
Molecular computation of solutions to combinatorial problems
-
L. Adleman, Molecular computation of solutions to combinatorial problems, Science 266 (November) (1994) 1021-1024.
-
(1994)
Science
, vol.266
, Issue.NOVEMBER
, pp. 1021-1024
-
-
Adleman, L.1
-
3
-
-
0029278612
-
DNA solution of hard computational problems
-
R.J. Lipton, DNA solution of hard computational problems, Science 268 (1995) 542-545.
-
(1995)
Science
, vol.268
, pp. 542-545
-
-
Lipton, R.J.1
-
4
-
-
0030725521
-
DNA solution of the maximal clique problem
-
Q. Quyang, P.D. Kaplan, S. Liu, A. Libchaber, DNA solution of the maximal clique problem, Science 278 (1997) 446-449.
-
(1997)
Science
, vol.278
, pp. 446-449
-
-
Quyang, Q.1
Kaplan, P.D.2
Liu, S.3
Libchaber, A.4
-
5
-
-
0345238579
-
A heuristic approach for Hamiltonian path problem with molecules
-
M. Arita, A. Suyama, M. Hagiya, A heuristic approach for Hamiltonian path problem with molecules, in: Proceedings of 2nd Genetic Programming (GP-97), 1997, pp. 457-462.
-
(1997)
Proceedings of 2nd Genetic Programming (GP-97)
, pp. 457-462
-
-
Arita, M.1
Suyama, A.2
Hagiya, M.3
-
8
-
-
84901388537
-
Solving traveling salesman problems using molecular programming
-
S.-Y. Shin, B.-T. Zhang, S.-S. Jun, Solving traveling salesman problems using molecular programming, in: Proceedings of the 1999 Congress on Evolutionary Computation (CEC99), voL 2, 1999, pp. 994-1000.
-
(1999)
Proceedings of the 1999 Congress on Evolutionary Computation (CEC99)
, vol.2
, pp. 994-1000
-
-
Shin, S.-Y.1
Zhang, B.-T.2
Jun, S.-S.3
-
9
-
-
35048831663
-
-
MIT Press, Cambridge, UK, ISBN 0-262-03141-8
-
T.H. Cormen, C.E. Leiserson, R.L. Rivest Introduction to algorithms, MIT Press, Cambridge, UK, ISBN 0-262-03141-8.
-
R.L. Rivest Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
-
10
-
-
0004127488
-
-
Freeman, San Fransico, CA
-
M.R. Garey, D.S. Johnson, Computer and intractability, Freeman, San Fransico, CA, 1979.
-
(1979)
Computer and Intractability
-
-
Garey, M.R.1
Johnson, D.S.2
-
11
-
-
0003278311
-
On the computational power of DNA
-
D. Boneh, C. Dunworth, R.J. Lipton, J. Sgall, On the computational power of DNA, in: Discrete Applied Mathematics, Special Issue on Computational Molecular Biology, vol. 71, 1996, pp. 79-94.
-
(1996)
Discrete Applied Mathematics, Special Issue on Computational Molecular Biology
, vol.71
, pp. 79-94
-
-
Boneh, D.1
Dunworth, C.2
Lipton, R.J.3
Sgall, J.4
-
12
-
-
0040287923
-
On constructing a molecular computer, DNA Based Computers
-
R. Lipton, E. Baum (Eds.), American Mathematical Society
-
L.M. Adleman, On constructing a molecular computer, DNA Based Computers, in: R. Lipton, E. Baum (Eds.), DIMACS series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1996, pp. 1-21.
-
(1996)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, pp. 1-21
-
-
Adleman, L.M.1
-
13
-
-
0004161911
-
-
Ph.D. Thesis, Department of Computer Science, The University of Warwick
-
M. Amos, DNA Computation, Ph.D. Thesis, Department of Computer Science, The University of Warwick, 1997.
-
(1997)
DNA Computation
-
-
Amos, M.1
-
14
-
-
0003447665
-
A sticker based model for DNA computation
-
L. Landweber, E. Baum (Eds.), American Mathematical Society, Princeton University
-
S. Roweis, E. Winfree, R. Burgoyne, N.V. Chelyapov, M.F. Goodman, P.W.K. Rothemund, L.M. Adleman, A sticker based model for DNA computation, in: L. Landweber, E. Baum (Eds.), 2nd Annual Workshop on DNA Computing, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, Princeton University, 1999, pp. 1-29.
-
(1999)
2nd Annual Workshop on DNA Computing, DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
, pp. 1-29
-
-
Roweis, S.1
Winfree, E.2
Burgoyne, R.3
Chelyapov, N.V.4
Goodman, M.F.5
Rothemund, P.W.K.6
Adleman, L.M.7
-
16
-
-
0003396751
-
-
Springer-Verlag, New York, ISBN: 3-540-64196-3
-
G. Paun, G. Rozenberg, A. Salomaa, DNA Computing: New Computing Paradigms, Springer-Verlag, New York, 1998, ISBN: 3-540-64196-3.
-
(1998)
DNA Computing: New Computing Paradigms
-
-
Paun, G.1
Rozenberg, G.2
Salomaa, A.3
-
17
-
-
0842323975
-
Solving the dominating-set problem in Adleman-Lipton's Model
-
Applications and Technologies, Japan
-
W.-L. Chang, M. Guo, Solving the dominating-set problem in Adleman-Lipton's Model, in: The Third International Conference on Parallel and Distributed Computing, Applications and Technologies, Japan, 2002, pp. 167-172.
-
(2002)
The Third International Conference on Parallel and Distributed Computing
, pp. 167-172
-
-
Chang, W.-L.1
Guo, M.2
-
18
-
-
0842323973
-
Solving the clique problem and the vertex cover problem in Adleman-Lipton's model
-
Japan
-
W.-L. Chang, M. Guo, Solving the clique problem and the vertex cover problem in Adleman-Lipton's model, in: IASTED International Conference, Networks, Parallel and Distributed Processing, and Applications, Japan, 2002, pp. 431-436.
-
(2002)
IASTED International Conference, Networks, Parallel and Distributed Processing, and Applications
, pp. 431-436
-
-
Chang, W.-L.1
Guo, M.2
-
20
-
-
0842345610
-
Resolving the 3-dimensional matching problem and the set packing problem in Adleman-Lipton's model
-
Japan
-
W.-L. Chang, M. Guo, Resolving the 3-dimensional matching problem and the set packing problem in Adleman-Lipton's model, in: IASTED International Conference, Networks, Parallel and Distributed Processing, and Applications, Japan, 2002, pp. 455-460.
-
(2002)
IASTED International Conference, Networks, Parallel and Distributed Processing, and Applications
, pp. 455-460
-
-
Chang, W.-L.1
Guo, M.2
-
21
-
-
0345670395
-
-
Ph.D. Thesis, Department of Computer Science, Yale University
-
B. Fu, Volume Bounded Molecular Computation, Ph.D. Thesis, Department of Computer Science, Yale University, 1997.
-
(1997)
Volume Bounded Molecular Computation
-
-
Fu, B.1
-
22
-
-
84958964570
-
Solution of a satisfiability problem on a gel-based DNA computer
-
R.S. Braich, C. Johnson, P.W.K. Rothemund, D. Hwang, N. Chelyapov, L.M. Adleman. Solution of a satisfiability problem on a gel-based DNA computer, in: Proceedings of the 6th International Conference on DNA Computation in the Springer-Verlag Lecture Notes in Computer Science series.
-
Proceedings of the 6th International Conference on DNA Computation in the Springer-verlag Lecture Notes in Computer Science Series.
-
-
Braich, R.S.1
Johnson, C.2
Rothemund, P.W.K.3
Hwang, D.4
Chelyapov, N.5
Adleman, L.M.6
-
23
-
-
0003331275
-
A restricted genetic alphabet for DNA computing
-
E.B. Baum, L.F. Landweber (Eds.), DNA Based Computers II: DIMACS Workshop, June 10-2, 1996, Providence, RI
-
K. Mir, A restricted genetic alphabet for DNA computing, in: E.B. Baum, L.F. Landweber (Eds.), DNA Based Computers II: DIMACS Workshop, June 10-2, 1996, volume 44 of DIMACS: Series in Discrete Mathematics and Theoretical Computer Science, Providence, RI, 1998, pp. 243-246.
-
(1998)
DIMACS: Series in Discrete Mathematics and Theoretical Computer Science
, vol.44
, pp. 243-246
-
-
Mir, K.1
-
24
-
-
0002447316
-
Chess games: A model for RNA-based computation
-
Held at the University of Pennsylvania, June 16-19
-
A.R. Cukras, D. Faulhammer, R.J. Lipton, L.F. Landweber, Chess games: a model for RNA-based computation, in: Proceedings of the 4th DIMACS Meeting on DNA Based Computers, Held at the University of Pennsylvania, June 16-19, 1998, pp. 27-37.
-
(1998)
Proceedings of the 4th DIMACS Meeting on DNA Based Computers
, pp. 27-37
-
-
Cukras, A.R.1
Faulhammer, D.2
Lipton, R.J.3
Landweber, L.F.4
-
25
-
-
0344393603
-
Solving the set cover problem and the problem of exact cover by 3-sets in the AdlemanLipton model
-
W.-L. Chang, M. Guo, Solving the set cover problem and the problem of exact cover by 3-sets in the AdlemanLipton model, Biosystems 72 (3) (2003) 263-275.
-
(2003)
Biosystems
, vol.72
, Issue.3
, pp. 263-275
-
-
Chang, W.-L.1
Guo, M.2
-
26
-
-
0842263805
-
Molecular solutions for the subset-sum problem on DNA-based supercomputing
-
W.-L. Chang, M.(S.-H.) Ho, M. Guo, Molecular solutions for the subset-sum problem on DNA-based supercomputing, Biosystems 73 (2) (2004) 117-130.
-
(2004)
Biosystems
, vol.73
, Issue.2
, pp. 117-130
-
-
Chang, W.-L.1
Ho, M.2
Guo, M.3
-
28
-
-
18844422804
-
Solving the set-splitting problem in sticker-based model and the Adleman-Lipton model
-
in press
-
W.-L. Chang, M. Guo, M. Ho, Solving the set-splitting problem in sticker-based model and the Adleman-Lipton model. Future Generation Computer System, in press.
-
Future Generation Computer System
-
-
Chang, W.-L.1
Guo, M.2
Ho, M.3
-
29
-
-
0003133283
-
-
D.H. Gilbert (Ed.), Reinhold Publishing Corporation, New York
-
R.P. Feynman, in: D.H. Gilbert (Ed.), Minaturization, Reinhold Publishing Corporation, New York, 1961, pp. 282-296.
-
(1961)
Minaturization
, pp. 282-296
-
-
Feynman, R.P.1
|