John H. Reif
A. Hollis Edens Distinguished Professor of Computer Science
Molecular assembly, DNA computing, robot motion planning, parallel algorithms, randomized algorithms, graph algorithms, algebraic computation, data compression, optical computation, and quantum computation.
Appointments and Affiliations
- A. Hollis Edens Distinguished Professor of Computer Science
- Professor of Computer Science
- Professor in the Department of Electrical and Computer Engineering
Contact Information
- Office Location: LSRC D-229, 308 Research Drive, Dept Comp Sci, Duke U, Durham, NC 27708
- Office Phone: (919) 407-1961
- Email Address: reif@cs.duke.edu
- Websites:
Education
- Ph.D. Harvard University , 1977
- M.S. Harvard University , 1975
- B.S. Tufts University, 1973
Research Interests
Molecular assembly, DNA computing, robot motion planning, parallel algorithms, randomized algorithms, graph algorithms, algebraic computation, data compression, optical computation, and quantum computation.
Awards, Honors, and Distinctions
- Tufts Notable. Tufts University. 2010
- AAAS Fellow. American Association for the Advancement of Science. 2003
- Fellow. Association for the Advancement of Science (AAAS), . 2003
- Highly Cited Researcher. Thomson Reuters. 2001
- Fellow. Association for Computing Machinery. 1997
- Fellows. Institute for Electrical and Electronics Engineers. 1993
Courses Taught
- COMPSCI 93: History of Computing, Cryptography, and Robotic Devices
- COMPSCI 531D: Introduction to Algorithms
- COMPSCI 534: Computational Complexity
- COMPSCI 590: Advanced Topics in Computer Science
- ECE 891: Internship
In the News
- I.D. Verification, Now for Cancer (Nov 22, 2019)
- Tiny Light-Up Barcodes Identify Molecules by Their Twinkling (Apr 11, 2019)
- Analog DNA Circuit Does Math in a Test Tube (Aug 23, 2016)
- Carolyn McAllaster, Susan S. Reif: Funding fails to keep pace with South's HIV epidemic (Dec 1, 2015 | The News & Observer)
Representative Publications
- Song, X; Shah, S; Reif, J, Multidimensional data organization and random access in large-scale DNA storage systems, Theoretical Computer Science, vol 894 (2021), pp. 190-202 [10.1016/j.tcs.2021.09.021] [abs].
- Fu, D; Reif, J, 3d DNA nanostructures: The nanoscale architect, Applied Sciences (Switzerland), vol 11 no. 6 (2021) [10.3390/app11062624] [abs].
- Song, X; Fu, D; Shah, S; Reif, J, UV-Micropatterned Miniaturization: Rapid In Situ Photopatterning and Miniaturization of Microscale Features on Shrinkable Thermoplastics, Advanced Materials Technologies, vol 5 no. 6 (2020) [10.1002/admt.202000146] [abs].
- Shah, S; Wee, J; Song, T; Ceze, L; Strauss, K; Chen, Y-J; Reif, J, Using Strand Displacing Polymerase To Program Chemical Reaction Networks., Journal of the American Chemical Society, vol 142 no. 21 (2020), pp. 9587-9593 [10.1021/jacs.0c02240] [abs].
- Song, T; Eshra, A; Shah, S; Bui, H; Fu, D; Yang, M; Mokhtar, R; Reif, J, Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase., Nature Nanotechnology, vol 14 no. 11 (2019), pp. 1075-1081 [10.1038/s41565-019-0544-5] [abs].