File written by Adobe Photoshop® 4.0

John H. Reif

Software: Microsoft OfficeSoftware: Microsoft Office

- 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

- Distinguished Adjunct Professor, Faculty of Computing and Information Technology (FCIT), King Abdulaziz University (KAU), Jeddah, Saudi Arabia (10/2011-present).

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

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

M.S. in Applied Mathematics (Harvard Univ., July 1975)

B.S., magna cum laude, Applied Math. and Comp. Sci., (Tufts Univ., Spring 1973)

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

- Dept of Computer Science's Web Page on me

- Duke University's Webpage on me

- Article on Reif Group at Duke

- Wikepedia's Citation

- Google Scholar List of Papers (Google H-Index 63)

- Microsoft's Academic Research Links: Webpage on me, Publications, CoAuthors

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

-   My assistant Camelia Pierson Eaves 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)

Sigma Xi Scientific Research Society

-Awarded A. Hollis Edens Distinguished Professor, Trinity College of Arts and Sciences, Duke University, since Sept. 1, 2003.

-Awarded Tufts Notable, Tufts Univ., since 2010.

- Also ISI (Thompson Reuters) Highly Cited Researcher

 

Current Research Interests:

- Biomolecular Computing and Self Assembly of DNA Nanostructures:

Recent Talk Presentations:

            Presentations on Self-Assembled DNA Tiling Lattices & DNA Robotics:

On DNA Nanostructures:

                     - DNA-Based Molecular Self-Assembled Nanostructures [ppt] [pdf]

On DNA Nanodevices:

                     - DNA-Based Programmable Autonomous Molecular Robotic Devices [ppt] [pdf]

                       On both DNA Nanostructures & DNA Nanodevices:

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

                     - DNA Nanoassembly & Autonomous Nanodevices [ppt] [pdf]

 

My Papers in Biomolecular Computing and Self Assembly of DNA Nanostructures- Some of My 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

     - My advise on The Art of Research 

 

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 (252 downloadable papers)

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

- Motion Planning and Kinodynamics in Robotics (31 papers)

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

- Sequential and Parallel Graph Algorithms (24 papers)

- Sequential and Parallel Program Optimization (16 papers)

- Randomized Parallel Algorithms (6 papers)

- Optics and Optical Computing (12 papers)

- Computational Geometry (6 papers)

- N-Body and Molecular Simulations (6 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 (11 papers)

- Searching Algorithms and Learning Theory (6 papers)

- Program Logics (6 papers)

- Complexity of Games (5 papers)

- Finance and Investment Theory (2 papers)

- Solar Energy (2 papers)

- Virtual Reality (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)

-   Sudhanshu Garg, Ph.D. thesis topic: “DNA Self-Assembly”. Projected Date of Graduation: Spring 2015.

-   Hieu Bui, Tentative Ph.D. thesis topic: “DNA Self-Assembly”. Projected Date of Graduation: Spring 2016.

-   Reem Mokhtar, Ph.D. thesis topic: “DNA Self-Assembly”. Projected Date of Graduation: Spring 2016.

-   Tianqi Song, Tentative Ph.D. thesis topic: “DNA Self-Assembly”. Projected Date of Graduation: Spring 2016.

 

Teaching

- COMPSCI 530 Algorithm Paradigms, fall 2014.

- COMPSCI 430 Algorithm Paradigms and COMPSCI 590.06 Applied Algorithms, Fall, 2013.

- COMPSCI 590.02 Molecular Assembly and Computation, Spring, 2012.

- CPS 229 Algorithm Paradigms, Spring, 2012.

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

- CPS 240 Computational Complexity, Spring, 2011.

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

- CPS 296.4 Alternative Computational Models, Spring 2010.

- 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 FNANO14, Snowbird, Utah, April 14-17, 2014.

General Chairman of FNANO13, Snowbird, Utah, April 15-18, 2013.

General Chairman of FNANO12, Snowbird, Utah, April 16-19, 2012.

General Chairman of FNANO11, Snowbird, Utah, April 11-15, 2011.

General Chairman of FNANO10, Snowbird, Utah, April 27-30, 2010.

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.

- Brief Profile by Tufts

 

Recreational Interests

- Extreme Skiing (Skiing Mnt Baldy's Main Chute, Alta, Utah in 1980s)

(Skiing Deep Powder at Bookends, Snowbird, 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.

_