John H. Reif

- A. Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University.

- Full Professor of Computer Science at Duke University, since 1986.

- Rm. D223, L.S.R.C. Building, Box 90129, Duke University, Durham, NC 27708-0129

- Email:

- Phone: (919) 660-6568 Fax: (919) 660-6519

- My Vita (lists publications, education, students, postdocs, grants, etc.)

- Education: Ph.D. in Applied Mathematics (Harvard University, July 1977).

- My Personal Webpage: www.cs.duke.edu/~reif

- My Dept of Computer Science Web Page

- My Duke University Webpage

- Wikepedia Citation

- Also President of Eagle Eye Research, Inc., which specializes in defense applications of DNA biotechnology.

- My assistant Camelia Pierson at phone 919-660-6534 is available to help if you need to contact me and I'm not here.

Memberships and Awards

- Fellow, American Association for the Advancement of Science(AAAS), since 2003.

- Fellow, Association for Computing Machinery (ACM), since 1997 (award citation).

- Fellow, Institute of Electrical and Electronics Engineers (IEEE), since 1993 (award citation).

- Fellow, Institute of Combinatorics and its Applications, since 1991.

- Member, Society of Industrial and Applied Mathematicians (SIAM)

- Member, Sigma Xi Scientific Research Society

- (Also Highly Cited Researcher on Web of Knowledge)

Current Research Interests:

- Biomolecular Computing and Self Assembly of DNA Nanostructures:

- Talk Presentations:

- Overview of DNA Nanotechnology & DNA-Based Molecular Devices [ppt] [pdf]

- Reif's Recent Work on DNA Nanoassembly & Autonomous Nanodevices [ppt] [pdf]

- Reif Prior Work on DNA tiling lattices & DNA motors [ppt] [pdf]

- My Papers in Biomolecular Computing and Self Assembly of DNA Nanostructures

- Some of My Recent Experimental Papers on demonstrations of DNA Nanostructures

· Experimental demonstration of programmed molecular assembly: 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). [PDF] Supplemental Info: [PDF]

· Experimental demonstration of Autonoumous Molecular Robot: Peng Yin, Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, A Unidirectional DNA Walker Moving Autonomously Along a Linear Track, Angewandte Chemie [International Edition], Volume 43, Number 37, Sept. 20, 2004, pp. 4906-4911. [PDF] or [PDF] Supplemental Information: [PDF] Abstract: [PDF] Talk: [PDF] [PPT]

· Experimental demonstration of programmed molecular patterning: Hao Yan, Thomas H. LaBean, Liping Feng, and John H. Reif, 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). [PDF] (Publicity)

- Recent Book:

· Sudheer Sahu and John H. Reif, DNA-based Self-assembly and Nanorobotics, VDM Verlag, DNA-Based Self-Assembly and Nanorobotics, Published by VDM Verlag Dr. Mueller e.K., Saarbrücken, Germany, 128 pages, (November 10, 2008) ISBN-10: 363909770X, ISBN-13: 978-3639097702.

- Algorithms:

- Parallel Algorithms for Graphs, Algebra, Geometry and Sorting

- Randomized

- Algebraic and Numerical

- Data Compression Algorithms

- Other Alternative Models of Computation:

- Quantum Computing

- Optical Computing

Research Publications: most available for download in PDF format

- My publications organized by research area (journal & conf. combined)

- My publications chronographically ordered (journal & conf. combined)

- My publications listed on Duke Faculty Website (journal & conf. separate)

- Lists (but no downloads) of my conference papers are also available from the STOC conference database and the FOCS conference database

My Papers Categorized by Topics (225 downloadable out of total of 228 papers)

· - Biomolecular Computing and Self Assembly of DNA Nanostructures (48 papers)

· - Motion Planning and Kinodynamics in Robotics (31 papers)

- Sequential and Parallel Algebraic and Numerical Algorithms (29 papers)

- Sequential and Parallel Graph Algorithms (24 papers)

- Sequential and Parallel Program Optimization (16 papers)

- Randomized Parallel Algorithms (6 papers)

- Optics and Optical Computing (11 papers)

- Computational Geometry (6 papers)

- N-Body and Molecular Simulations (5 papers)

- Quantum Computing (4 papers)

- Parallel Architectures (6 papers)

- Sequential and Parallel Optimization (3 papers)

- Sequential and Parallel Sorting (5 papers)

- Parallel Parsing (1 paper)

- Distributed and Real Time Algorithms (5 papers)

- Reliable Computing and Fault Testing (5 papers)

- Data Compression Algorithms (10 papers)

- Searching Algorithms and Learning Theory (6 papers)

- Program Logics (6 papers)

- Complexity of Games (5 papers)

- Finance and Investment Theory (2 papers)

Books

- Synthesis of Parallel Algorithms, (edited by J. Reif), published by Morgan Kaufmann, Spring, 1993.

- Parallel Algorithm Derivation and Program Transformation, (edited by R. Paige, J. Reif and R. Wachter), published by Kluwer Academic Publishers, June, 1993.

- Handbook of Randomized Computing (Edited by S. Rajasekaran, P. M. Pardalos, J.H. Reif and J. Rolim), published by Kluwer Volume I and II, Academic Press, London, 2001.

- Handbook of Parallel Computing: Models, Algorithms and Applications (Edited by Sanguthevar Rajasekaran and John H Reif), published by Taylor & Francis, Boca Raton, FL. ISBN 978-1584886235 (December, 2007).

- DNA-based Self-assembly and Nanorobotics (by Sudheer Sahu and John H. Reif), VDM Verlag, DNA-Based Self-Assembly and Nanorobotics, Published by VDM Verlag Dr. Mueller e.K., Saarbrücken, Germany, 128 pages, (November 10, 2008).

Student and Postdoc Supervision:

- Current and Prior Graduate Students and Postdocs

- Further Information about my previous graduate students can be found in my vita and at the computer science genealogy.

Current Graduate Students (Ph.D. candidates)

- Harish Chandran, Tentative Ph.D. thesis topic: “Molecular Robotic Devices”. Projected Date of Graduation: Spring 2011.

- Nikhil Gopalkrishnan, Tentative Ph.D. thesis topic: “DNA Self-Assembly”. Projected Date of Graduation: Spring 2010.

- Samuel Slee, Tentative Ph.D. thesis topic: “Asymptotically Optimal Kinodynamic Motion Planning for Self-Reconfigurable Robots”. Projected Date of Graduation: Spring 2009.

- Urmi Majumder, Tentative Ph.D. thesis topic: “Simulation and Design Molecular Robotic Devices”. Projected Date of Graduation: Spring 2009.

Teaching

- CPS 130 The Design and Analysis of Algorithms, Fall 2009.

- CPS 240 Computational Complexity, Spring, 2009.

- CPS 237 Randomized Algorithms, Spring, 2008.

- CPS 130 The Design and Analysis of Algorithms, Fall 2008.

- CPS 237 Randomized Algorithms, Spring, 2008.

- CPS 130 The Design and Analysis of Algorithms, Fall 2007.

- CPS 240 Computational Complexity, Spring, 2007.

- CPS 130 The Design and Analysis of Algorithms, Fall 2006.

- CPS 237 Randomized Algorithms, Spring, 2006

- CPS 130 The Design and Analysis of Algorithms, Fall 2005.

- CPS 130 The Design and Analysis of Algorithms, Spring 2005.

- CPS 230 The Design and Analysis of Algorithms, Fall 2004.

- CPS 130 The Design and Analysis of Algorithms, Spring 2004.

- CPS 237 Randomized Algorithms, Fall, 2003.

- CPS 130 The Design and Analysis of Algorithms, Spring 2003.

- CPS 230 Design and Analysis of Efficient Algorithms, Fall 2002.

- CPS 237 Randomized Algorithms, Spring 2002.

- CPS 130 The Design and Analysis of Algorithms, Fall 2001.

- CPS 140: Mathematical Foundations of Computer Science, Spring 2001.

- CPS 296.2 Computational Biology, Fall 2000.

Conference Organization:

(FNANO = FOUNDATIONS OF NANOSCIENCE: SELF-ASSEMBLED ARCHITECTURES AND DEVICES)

General Chairman of FNANO09, Snowbird, Utah, April 20-24, 2009.

General Chairman of FNANO08, Snowbird, Utah, April 22 -25, 2008.

Program Chairman of FNANO07, Snowbird, Utah, April 18 -21, 2007.

Program Chairman of FNANO06, Snowbird, Utah, April 23-27, 2006.

Program Chairman (with coChair John Monahan) of NSF Workshop: Emerging Opportunities of Nanoscience to Energy Conversion and Storage, Arlington VI, November 21-22, 2005 (See Workshop Report)

Program Chairman of FNANO05, Snowbird, Utah, April 24-28, 2005.

Program Chairman of FNANO04, Snowbird, Utah, April 21-23, 2004.

Program coChairman (with Chen), The 9th International Meeting on DNA Based Computers, Madison, Wisconsin, June 1-4, 2003.

Program Chairman of 34th ACM Symposium on Theory of Computing(STOC2002) Montréal, Québec, Canada, May 19-21, 2002.

Personal Biographical Information

- Family, Schooling, Work and Play. This is an informal recounting, interweaving discussions of my Family, Schooling, Work (e.g., in Computer Science), and Play (e.g., skiing).

- Family: Wife Jane Anderson, and two children, Katie and Emily.

Recreational Interests

- Extreme Skiing (Skiing Mnt Baldy main chute, Alta, Utah)

- KiteSurfing (KiteSurfing Instructions) (Instructional Videos)

- WindSurfing

- Cross-Country Skiing

- Kayaking & Canoeing

- Hiking

- Creative Writing

Favorite Quotes

- “Water comes gushing forth from the sand, the deeper and deeper it is dug; likewise, intelligence will grow, the more and more a person studies.” - Thirukkural

- “I have learnt this at least by my experiment, that if one advances confidently in the direction of his dreams in the night, and endeavors to live the life he has imagined, he will meet with a success unexpected in common hours.” -Thoreau

Please let me know if you have any problems with these web pages.

_