On the computational power of DNA

Molecular Computation of Solutions to Combinatorial Problems

Leonard M. Adleman · Science · 1994 · 4.5K citations

Computing, Molecular Biology, Algorithms +14

DNA Solution of Hard Computational Problems

Richard J. Lipton · Science · 1995 · 1.1K citations

Computing, Bioinformatics, Computer Science +14

Random generation of combinatorial structures from a uniform distribution

Mark Jerrum, Leslie G. Valiant, Vijay V. Vazirani · Theoretical Computer Science · 1986 · 1K citations

Natural Sciences, Computer Science, Mathematics +12

Proceedings 35th Annual Symposium on Foundations of Computer Science

1994 · 595 citations

Computing, Computer Science, Algorithms +14

Finding a Maximum Independent Set

Robert E. Tarjan, Anthony E. Trojanowski · SIAM Journal on Computing · 1977 · 474 citations

Computing, Computer Science, Mathematics +10