Eric B. Baum, Dan Boneh  Home/Search
Context Related
| stanford.edu/~dabo/p...biodynamic.ps.gz stanford.edu/~dabo/p...biodynamic.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~dabo/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we show that DNA computers are especially useful for running algorithms which are based on dynamic programming. This class of algorithms takes advantage of the large memory capacity of a DNA computer. We present algorithms for solving certain instances of the knapsack problem using a dynamic programming approach. Unlike other algorithms[1, 12] for DNA computers, which are brute force, dynamic programming is the same algorithm one would use to solve (smaller) problems on a... (Update)
Context of citations to this paper: More
...in which they lie. 23 Filtering Splicing Constructive Adleman [2] Reif [66] Ogihara Ray [61] Lipton [52] Freund Kari Paun [21] Baum Boneh [11] Amos Gibbons Hodgson [7] Guarnieri Fliss Bancroft [39] Karp Kenyon Waarts [48] Winfree Yang Seeman [80] Liu Guo et al. 53] Roweis...
Cited by: More
On Implementing Relational Databases on DNA Strands - Katsanyi (Correct)
Molecular Computing Solutions of Some Classical Problems - Katsanyi (Correct)
Solutions of some Classical Problems in Various Theoretical DNA.. - Katsanyi (Correct)
Similar documents (at the sentence level):
49.4%: Running dynamic programming algorithms on a DNA computer - Baum, Boneh (1996) (Correct)
Active bibliography (related documents): More All
0.2: On the Computational Power of DNA - Boneh, Dunworth, Lipton, Sgall (Correct)
0.2: Area Exam: The Limitations of DNA Computing - Schwartz (1998) (Correct)
0.2: Biomolecular Computing - A Shape of Computation to Come - Ogihara, Ray, Smith (1998) (Correct)
Similar documents based on text: More All
0.4: Where Genetic Algorithms Excel - Baum, Boneh, Garrett (1995) (Correct)
0.1: From Molecular Computing to Molecular Programming - Hagiya (2001) (Correct)
0.1: On the Computational Power of DNA Annealing and Ligation - Winfree (1995) (Correct)
Related documents from co-citation: More All
21: Molecular computation of solutions to combinatorial problems - Adleman - 1994
12: DNA solution of hard computational problems (context) - Lipton - 1995
11: Error-resistant implementation of DNA computations - Amos, Gibbons et al.
BibTeX entry: (Update)
Eric B. Baum and Dan Boneh. Running dynamic programming algorithms on a DNA computer. Unpublished manuscript, February 1996. http://citeseer.ist.psu.edu/baum96running.html More
@inproceedings{ baum96running,
author = "Eric B. Baum and Dan Boneh",
title = "Running dynamic programming algorithms on a {DNA} computer",
booktitle = "Proceedings of the Second Annual Meeting on {DNA} Based Computers, held at Princeton University, June 10-12, 1996.",
year = "1996",
url = "citeseer.ist.psu.edu/baum96running.html" }
Citations (may not include all citations):773 Reducibility among combinatorial problems (context) - Karp - 1972
572 Computers and Intractability (context) - Garey, Johnson - 1979
249 Molecular Computation of Solutions to Combinatorial Problems - Adleman - 1994
154 Introduction to Algorithms (context) - Corman, Leiserson et al. - 1991
60 Solving low density subset sum problems (context) - Lagarias, Odlyzko - 1985
53 Using DNA to solve NP-Complete Problems - Lipton - 1995
50 On Computational Power of DNA - Boneh, Dunworth et al. - 1995
40 Breaking DES using a molecular computer - Boneh, Dunworth et al. - 1995
34 A Universal Molecular Computer (context) - Beaver
32 Making DNA Computers Error Resistant - Boneh, Lipton - 1995
25 Discrete-variable extremum problems (context) - Dantzig
23 Parallel Molecular Computation (context) - Reif
21 DNA Computers in Vitro and Vivo - Smith
18 Error-resilient DNA computations - Karp, Kenyon et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://theory.stanford.edu/~dabo/pubs.html): More
Building Intrusion Tolerant Applications - Wu, Malkin, Boneh (1999) (Correct)
Experimenting with Electronic Commerce on the PalmPilot - Daswani, Boneh (1998) (Correct)
A Revocable Backup System (Extended Abstract) - Boneh, Lipton (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC