2026 John H. Reif: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	73	1570	1523	820	790	410	24307

Research.com Recognitions

2003 - Fellow of the American Association for the Advancement of Science (AAAS)
1997 - ACM Fellow For major and fundamental theoretical contributions to a wide range of emerging areas in computer science, particularly parallel computing and robotics.

Overview

John H. Reif is affiliated with Duke University in the United States. Their research spans multiple disciplines, primarily focusing on biochemistry, genetics, and molecular biology, alongside engineering. Key subfields include molecular biology, biomedical engineering, mechanical engineering, ecology, and infectious diseases.

Their work covers a range of scientific topics such as advanced biosensing and bioanalysis techniques, DNA and biological computing, DNA and nucleic acid chemistry, RNA interference and gene delivery, biosensors and analytical detection, bacteriophages and microbial interactions, and modular robots and swarm intelligence.

Frequent co-authors collaborating with John H. Reif include Daniel Fu, Shalin Shah, Xin Song, Rajiv Teja Nagipogu, and Tianqi Song.

Their research has been published in various respected venues, with multiple contributions to the Journal of The Royal Society Interface, Scientific Reports, Science Advances, Theoretical Computer Science, and Nanoscale.

Notable recent publications include:

A lyophilized colorimetric RT-LAMP test kit for rapid, low-cost, at-home molecular testing of SARS-CoV-2 and other pathogens (2022, Scientific Reports)
Using Strand Displacing Polymerase To Program Chemical Reaction Networks (2020, Journal of the American Chemical Society)
Automated design of 3D DNA origami with non-rasterized 2D curvature (2022, Science Advances)
3D DNA Nanostructures: The Nanoscale Architect (2021, Applied Sciences)
Multidimensional data organization and random access in large-scale DNA storage systems (2021, Theoretical Computer Science)

John H. Reif has been recognized as a Fellow of the American Association for the Advancement of Science (AAAS) since 2003. In 1997, they were named an ACM Fellow for their contributions to emerging areas in computer science, particularly in parallel computing and robotics.

Best Publications

Complexity of the mover's problem and generalizations

John H. Reif

1226
Citations
Logical computation using algorithmic self-assembly of DNA triple-crossover molecules

Chengde Mao;Thomas H. LaBean;John H. Reif;Nadrian C. Seeman

978
Citations
Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes

Thomas H. LaBean;Hao Yan;Jens Kopatsch;Furong Liu

874
Citations
Social potential fields : A distributed behavioral control for autonomous robots

John H. Reif;Hongyan Wang

785
Citations
New lower bound techniques for robot motion planning problems

John Canny;John Reif

780
Citations
The complexity of elementary algebra and geometry

Michael Ben-Or;Dexter Kozen;John Reif

736
Citations
DNA-based Cryptography

Ashish Gehani;Thomas H. LaBean;John H. Reif

712
Citations
Kinodynamic motion planning

Bruce Donald;Patrick Xavier;John Canny;John Reif

651
Citations
Parallel tree contraction and its application

Gary L. Miller;John H. Reif

570
Citations
Programming DNA Tube Circumferences

Peng Yin;Rizal F. Hariadi;Sudheer Sahu;Harry M. T. Choi

556
Citations
Motion planning in the presence of moving obstacles

John Reif;Micha Sharir

488
Citations
The bridge test for sampling narrow passages with probabilistic roadmap planners

D. Hsu;Tingting Jiang;J. Reif;Zheng Sun

468
Citations
Synthesis of Parallel Algorithms

John H. Reif

442
Citations
Depth-first search is inherently sequential

John H. Reif

433
Citations
A logarithmic time sort for linear size networks

John H. Reif;Leslie G. Valiant

358
Citations
The complexity of two-player games of incomplete information

John H. Reif

342
Citations
Motion planning in the presence of moving obstacles

John Reif;Micha Sharir

265
Citations
Compact error-resilient computational DNA tiling assemblies

John H. Reif;Sudheer Sahu;Peng Yin

256
Citations
Efficient parallel solution of linear systems

V Pan;J Reif

251
Citations
Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase.

Tianqi Song;Abeer Eshra;Shalin Shah;Hieu Bui

230
Citations
Complexity of the Mover's Problem and Generalizations Extended Abstract

John H. Reif

56
Citations
A Logarithmic Time Sort for Linear Size Networks. Revised.

John H Reif;Leslie G Valiant

0
Citations

Frequent Co-Authors

Thomas H. LaBean North Carolina State University

Victor Y. Pan City University of New York

Sanguthevar Rajasekaran University of Connecticut

Hao Yan Arizona State University

Paul G. Spirakis University of Liverpool

Jan F. Prins University of North Carolina at Chapel Hill

Gary L. Miller Carnegie Mellon University

John Canny University of California, Berkeley

J. D. Tygar University of California, Berkeley

Joseph Y. Halpern Cornell University

External Links

Wikipedia of John H. Reif Personal website of John H. Reif Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Interested in expanding your career options beyond computer science? The flexibility of online education makes it possible to explore a variety of fields at your own pace—and budget. For those aiming higher academically, the cheapest phd programs can help you reach advanced research or faculty roles without breaking the bank.

If you’re looking for a leadership career in education, consider edd online programs that offer fast-track options for completing your doctoral degree. Prefer a quicker entry into the workforce or want to build foundational tech skills? Explore an online associate degree through the associate degree online options, which can often be finished in as little as six months.

Tech professionals can also benefit from business knowledge. The online business degrees available from affordable colleges make it accessible to blend your technical expertise with practical business skills, enhancing your versatility in the job market.