People at CTMS

» Search People

John H. Reif, A. Hollis Edens Professor of Computer Science and Professor of Electrical and Computer Engineering

 

John H. Reif

Molecular assembly, DNA computing, robot motion planning, parallel algorithms, randomized algorithms, graph algorithms, algebraic computation, data compression, optical computation, and quantum computation.

Contact Info:
Office Location:  3112 Devon Rd, Durham, NC 27707
Office Phone:  (919) 660-6500, (919) 407-1961
Email Address: send me a message
Web Page:  http://www.cs.duke.edu/~reif/

Teaching (Fall 2017):

  • COMPSCI 531.01, INTRODUCTION TO ALGORITHMS Synopsis
    FITZPATRK 1466, TuTh 03:05 PM-04:20 PM
Teaching (Spring 2018):
  • COMPSCI 590.03, ADVANCED TOPICS IN CPS Synopsis
    LSRC D106, TuTh 11:45 AM-01:00 PM

Education:

Ph.D.Harvard University1977
M.S.Harvard University1975
B.S.Tufts University1973
High School DiplomaWellesley High School, Wellesley, MA1970

Specialties:

Algorithms

Research Interests:

Molecular computation & motors, DNA nanostructures, algorithms, robotic motion planning, parallel computation, algebraic computation, randomized algorithms, and optical computing.

Keywords:

algebraic • algorithms • Computers, Molecular • DNA • Molecular motor • Molecular computation • motion planning • Nanobiotechnology • nanostructure • Nanostructures • Nanotechnology • optical computing • parallel • randomized • robot

Curriculum Vitae

Postdocs Mentored

Representative Publications   (More Publications)   (search)

  1. Peng Yin, Rizal F. Hariadi, Sudheer Sahu, Harry M.T.Choi, Sung Ha Park, Thomas H. LaBean, John H. Reif, Programming DNA Tube Circumferences, Science, Vol. 321. no. 5890, pp. 824–826 (August 8, 2008) (DOI: 10.1126/science.1157312.) [pdf]
  2. John H. Reif and Thomas H. LaBean, Autonomous Programmable Biomolecular Devices Using Self-Assembled DNA Nanostructures, Communications of the ACM (CACM), Special Section entitled “New Computing Paradigms (edited by Toshinori Munakata), Volume 50, Issue 9, pp. 46-53 (September, 2007) [pdf]
  3. Sudheer Sahu, Thom H. LaBean and John H. Reif, A DNA Nanotransport Device Powered by Polymerase, Nano Letters, vol. 8 no. 11 (October, 2008), pp. 3870–3878
  4. Sudheer Sahu and John H. Reif, Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly in Two and Three Dimensions, Algorithmica (2008) [pdf]
  5. Urmi Majumder, John H. Reif, and Sudheer Sahu, Stochastic Analysis of Reversible Self-Assembly. Journal of Computational and Theoretical Nanoscience, Volume 5, Number 7, pp. 1289-1305 (July, 2008) [pdf]

Selected Patents