John
H. Reif
- A. Hollis Edens Distinguished Professor, Trinity College of Arts and
Sciences, Duke
University.
- 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 education, students, postdocs, publications,
grants, etc.)
- My Personal Webpage: www.cs.duke.edu/~reif
- My Duke
Webpage: http://fds.duke.edu/db/aas/cs/faculty/reif
- 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:
- Presentation 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)
- Algorithms:
- Parallel
Algorithms for Graphs, Algebra, Geometry and Sorting
- Other
Alternative Models of Computation:
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)
- 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)
- Complexity of Games
(5 papers)
- Finance and Investment Theory (2 papers)
Edited
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).
Student
and Postdoc Supervision:
-
Graduate Students and
Prior Postdocs
-
Further Information about my previous graduate students can be found in my vita
and at the computer science genealogy.
Teaching
- 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.
- Education:
Ph.D. in Applied Mathematics (Harvard University, July 1977).
- Professor
of Computer Science at Duke University since 1986.
Recreational
Interests
- Extreme Skiing (Redman at Mnt Baldy main chute, Alta,
Utah)
Cross-Country
Skiing
- WindSurfing &
learning KiteSurfing (KiteSurfing Instructions)
- Kayaking & Canoeing
- Hiking
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.