John Reif

John H Reif (born 1951) has been Professor of Computer Science at Duke University since 1986. Currently he holds the position of Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University. Previously, from 1983 to 1986, he was Associate Professor of Harvard University. He received a B.S. (magna cum laude) from Tufts University in 1973, a M.S. from Harvard University in 1975 and a Ph.D. from Harvard University in 1977.

John Reif has made contributions to large number of fields in computer science: ranging from algorithms and complexity theory to robot motion planning and to game theory. He developed efficient randomized and parallel algorithms for a wide variety of graph, geometric, numeric, algebraic, and logical problems. In the area of robotics, he gave the first hardness proofs for robotic motion planning as well as efficient algorithms for a wide variety of robotic motion planning problems. He also has led applied research projects: parallel programming languages (Proteus System for parallel programming), parallel architectures (Blitzen, a massively parallel machine), data compression (massively parallel loss-less compression hardware), and optical computing (free-space holographic routing).

More recently, he has centered his research in biomolecular computing and nanoscience. In the last dozen years his group at Duke has developed novel self-assembled DNA nanostructures and patterned DNA lattices, as well as various molecular robotic devices. In 2004, an autonomous unidirectional DNA walker that walks on a DNA track, was demonstrated by John Reif's group. Other experimental results at the molecular scale include the assembly of addressable two-dimensional DNA lattices known as DNA barcodes. He also has done significant work in the area of controlling errors in self-assembly.

He is the author of over 150 publications and has been awarded Fellow of the following organizations: Advancement of Science ( [http://www.aaas.org/aboutaaas/fellows/ AAAS] ), [http://www.ieee.org/web/membership/fellows/Alphabetical/rfellows.html IEEE] , [http://fellows.acm.org/fellow_citation.cfm?searchterm=reif&id=1512664&srt=all ACM] and the Institute of Combinatorics. He is also President of Eagle Eye Research, Inc., which specializes in defense applications of DNA biotechnology.

John Reif has also contributed to bringing together various disjoint research communities working in different areas of nano-sciences by organizing (as General Chairman) annual Conferences on FOUNDATIONS OF NANOSCIENCE: SELF-ASSEMBLED ARCHITECTURES AND DEVICES (widely known as [http://www.cs.duke.edu/~reif/FNANO FNANO] ) for last 5 years.

External links

* Hao Yan, Thomas H. LaBean, Liping Feng, and John H. Reif, [http://www.pnas.org/content/100/14/8103.abstract Directed Nucleation Assembly of Barcode Patterned DNA Lattices] , Proceedings of the National Academy of Science(PNAS), Volume 100, No. 14, pp. 8103-8108 (July 8, 2003).
* Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, [http://www3.interscience.wiley.com/journal/109605230/abstract?CRETRY=1&SRETRY=0 A Unidirectional DNA Walker Moving Autonomously Along a Linear Track] , Angewandte Chemie, Volume 43, Number 37, pp. 4906-4911 (Sept. 20, 2004).
* John H. Reif and Thomas H. LaBean, [http://portal.acm.org/citation.cfm?id=1284621.1284647&coll=portal&dl=ACM&idx=J79&part=magazine&WantType=Magazines&title=Communications%20of%20the%20ACM&CFID=11223344&CFTOKEN=44332211 Autonomous Programmable Biomolecular Devices Using Self-Assembled DNA Nanostructures] , Communications of the ACM (CACM), Volume 50, Issue 9, pp. 46-53 (Sept 2007).
* Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry M.T.Choi, Sung Ha Park, Thomas H. LaBean, John H. Reif, [http://www.sciencemag.org/cgi/content/abstract/321/5890/824 Programming DNA Tube Circumferences] , Science, Vol. 321. no. 5890, pp. 824–826, (August 8, 2008).
* [http://www.cs.duke.edu/~reif Reif's Personal Web page]
* [http://fds.duke.edu/db/aas/cs/faculty/reif Reif's Duke Web page]
* [http://www.cs.duke.edu/~reif/vita/vita.html Reif's Vita]
* [http://www.cs.duke.edu/~reif/vita/papertopics.html Reif's publications organized by research area]
* [http://www.cs.duke.edu/~reif/vita/papers.html Reif's publications chronographically ordered]
* [http://fds.duke.edu/db/aas/cs/faculty/reif/publications.html Reif's publications listed on Duke Faculty Website]
* [http://www.cs.duke.edu/~thl/ Project collaboration]
* [http://www.cs.duke.edu/~reif/bio/ Reif's Family, Schooling, Work and Play]