John Reif | Academic Influence

John Reif's AcademicInfluence.com Rankings

John Reif

Computer Science

#963

World Rank

#999

Historical Rank

#522

USA Rank

Database

#679

World Rank

#713

Historical Rank

#237

USA Rank

computer-science Degrees

Download Badge

Computer Science

John Reif's Degrees

PhD Computer Science Stanford University
Masters Computer Science Stanford University
Bachelors Computer Science Stanford University

Similar Degrees You Can Earn

Why Is John Reif Influential?

(Suggest an Edit or Addition)

According to Wikipedia, John H. Reif is an American academic, and Professor of Computer Science at Duke University, who has made contributions to large number of fields in computer science: ranging from algorithms and computational complexity theory to robotics. He has also published in many other scientific fields including chemistry , optics , and mathematics

(See a Problem?)

John Reif's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Complexity of the mover's problem and generalizations (1979) (943)
Logical computation using algorithmic self-assembly of DNA triple-crossover molecules (2000) (703)
New lower bound techniques for robot motion planning problems (1987) (602)
Construction, analysis, ligation, and self-assembly of DNA triple crossover complexes (2000) (585)
Social potential fields: A distributed behavioral control for autonomous robots (1995) (581)
A unidirectional DNA walker that moves autonomously along a track. (2004) (415)
Parallel tree contraction and its application (1985) (409)
DNA-based Cryptography (1999) (407)
The bridge test for sampling narrow passages with probabilistic roadmap planners (2003) (398)
Programming DNA Tube Circumferences (2008) (395)
Synthesis of Parallel Algorithms (1993) (377)
Motion planning in the presence of moving obstacles (1985) (323)
The Complexity of Two-Player Games of Incomplete Information (1984) (312)
DNA nanotubes self-assembled from triple-crossover tiles as templates for conductive nanowires. (2004) (310)
Depth-First Search is Inherently Sequential (1985) (305)
The complexity of elementary algebra and geometry (1984) (289)
DNA-templated self-assembly of protein and nanoparticle linear arrays. (2004) (287)
Directed nucleation assembly of DNA tile complexes for barcode-patterned lattices (2003) (268)
Programmable DNA self-assemblies for nanoscale organization of ligands and proteins. (2005) (262)
Finite-size, fully addressable DNA tile lattices formed by hierarchical assembly procedures. (2006) (260)
A logarithmic time sort for linear size networks (1987) (248)
Kinodynamic motion planning (1993) (241)
Successes and Challenges (2002) (226)
Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem (1996) (214)
Three-helix bundle DNA tiles self-assemble into 2D lattice or 1D templates for silver nanowires. (2005) (210)
Efficient parallel solution of linear systems (1985) (173)
On the complexity of kinodynamic planning (1988) (169)
Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms (1989) (168)
Multiple-person alternation (1979) (164)
Narrow passage sampling for probabilistic roadmap planning (2005) (159)
A two-state DNA lattice switched by DNA nanoactuator. (2003) (156)
On Threshold Circuits and Polynomial Computation (1992) (149)
Lower bounds for multiplayer noncooperative games of incomplete information (2001) (132)
An exact algorithm for kinodynamic planning in the plane (1990) (127)
Compact Error-Resilient Computational DNA Tiling Assemblies (2004) (121)
Solar-thermal powered desalination: Its significant challenges and potential (2015) (113)
An optimal parallel algorithm for integer sorting (1985) (108)
Logarithmic depth circuits for algebraic functions (1983) (105)
Symbolic evaluation and the global value graph (1977) (103)
Shortest paths in the plane with polygonal obstacles (1994) (101)
Minimum s-t Cut of a Planar Undirected Network in O(n log2(n)) Time (1983) (101)
The complexity of the two dimensional curvature-constrained shortest-path problem (1998) (98)
Parallel Tree Contraction Part 1: Fundamentals (1989) (97)
An efficient output-sensitive hidden surface removal algorithm and its parallelization (1988) (94)
Localized DNA Hybridization Chain Reactions on DNA Origami. (2018) (94)
Experimental progress in computation by self-assembly of DNA tilings (1999) (93)
On finding energy-minimizing paths on terrains (2005) (89)
Analog Computation by DNA Strand Displacement Circuits. (2016) (88)
Parallel Tree Contraction, Part 2: Further Applications (1991) (88)
Autonomous search by robots and animals: A survey (1997) (86)
BLITZEN: a highly integrated massively parallel machine (1988) (85)
An efficient parallel algorithm for planarity (1986) (84)
Universal games of incomplete information (1979) (82)
Parallel molecular computation (1995) (81)
Fast and compact DNA logic circuits based on single-stranded gates using strand-displacing polymerase (2019) (81)
Shortest Paths in Euclidean Space with Polyhedral Obstacles. (1985) (78)
Efficient parallel algorithms for computing all pair shortest paths in directed graphs (1992) (75)
On determining the genus of a graph in O(v O(g)) steps(Preliminary Report) (1979) (74)
An Efficient Algorithm for the Complex Roots Problem (1996) (73)
Experimental Construction of Very Large Scale DNA Databases with Associative Search Capability (2001) (73)
Handbook of Parallel Computing - Models, Algorithms and Applications (2007) (69)
Electronic nanostructures templated on self-assembled DNA scaffolds (2004) (68)
On finding approximate optimal paths in weighted regions (2006) (67)
A Simple Three-Dimensional Real-Time Reliable Cellular Array (1988) (66)
Localized Hybridization Circuits (2011) (65)
Complexity of the Generalized Mover's Problem. (1985) (64)
The Logic of Distributed Protocols (1986) (63)
A Multiprocess Network Logic with Temporal and Spatial Modalities (1982) (63)
Parallel molecular computations of pairwise exclusive-or (XOR) using DNA "string tile" self-assembly. (2003) (62)
Fast and Efficient Parallel Solution of Sparse Linear Systems (1993) (60)
Implementations of randomized sorting on large parallel machines (1992) (59)
High-resolution inset head-mounted display. (1998) (58)
Lower bounds on the computational efficiency of optical computing systems. (1987) (57)
An autonomously self-assembling dendritic DNA nanostructure for target DNA detection. (2013) (56)
Local Parallel Biomolecular Computation (1997) (56)
Symbolic program analysis in almost linear time (1978) (55)
The prepositional dynamic logic of deterministic, well-structured programs (1981) (54)
Design and construction of double-decker tile as a route to three-dimensional periodic assembly of DNA. (2011) (54)
An optimal parallel algorithm for graph planarity (1989) (53)
Derivation of Randomized Sorting and Selection Algorithms (1993) (53)
Challenges and Applications for Self-Assembled DNA Nanostructures (2000) (52)
Multispectral image compression algorithms (1993) (51)
Symmetric Complementation (1984) (51)
On energy-minimizing paths on terrains for a mobile robot (2003) (50)
Autonomous programmable DNA nanorobotic devices using DNAzymes (2009) (49)
Prototyping parallel and distributed programs in Proteus (1991) (48)
Polling: a new randomized sampling technique for computational geometry (1989) (48)
Micro flow bio-molecular computation. (1999) (48)
Complexity of graph self-assembly in accretive systems and self-destructible systems (2005) (47)
Computability and complexity of ray tracing (1994) (47)
Design of an Autonomous DNA Nanomechanical Device Capable of Universal Computation and Universal Translational Motion (2004) (46)
A Topological Approach to Dynamic Graph Connectivity (1987) (46)
Nucleic Acid Databases and Molecular-Scale Computing. (2019) (45)
Fast and Efficient Solution of Path Algebra Problems (1989) (44)
Parallel Biomolecular Computation: Models and Simulations (1999) (44)
Optimal size integer division circuits (1989) (44)
Movement Planning in the Presence of Flows (2001) (43)
A logarithmic time sort for linear size networks (1982) (43)
Models and resource metrics for parallel and distributed computation (1994) (43)
Design and Analysis of Localized DNA Hybridization Chain Reactions. (2017) (42)
Quad Tree Structures for Image Compression Applications (1992) (40)
Planarity Testing in Parallel (1994) (40)
The Design of Autonomous DNA Nanomechanical Devices: Walking and Rolling DNA (2002) (40)
Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications (1994) (39)
A DNA nanotransport device powered by polymerase phi29. (2008) (39)
BUSHWHACK: An Approximation Algorithm for Minimal Paths through Pseudo-Euclidean Spaces (2009) (38)
A Parallel Architecture for High-Speed Data Compression (1991) (38)
Modulated surgery in the management of ruptured intracranial aneurysm in poor grade patients. (1994) (38)
Renewable Time-Responsive DNA Circuits. (2018) (38)
Directed s-t Bumberings, Rubber Bands, and Testing Digraph k-Vertex Connectivity (1992) (37)
Efficient parallel algorithms for optical computing with the discrete Fourier transform (DFT) primitive. (1997) (37)
The Complexity of N-body Simulation (1993) (36)
Activatable Tiles: Compact, Robust Programmable Assembly and Other Applications (2007) (36)
Programming DNA-Based Biomolecular Reaction Networks on Cancer Cell Membranes. (2019) (36)
The light bulb problem (1989) (36)
Design and applications of a high-resolution insert head-mounted-display (1995) (36)
Intraventricular haemorrhage caused by aneurysms and angiomas (2005) (35)
Efficient approximate solution of sparse linear systems (1998) (35)
Computationally Inspired Biotechnologies: Improved DNA Synthesis and Associative Search Using Error-Correcting Codes and Vector-Quantization (2000) (34)
Autonomous programmable biomolecular devices using self-assembled DNA nanostructures (2007) (33)
Directed Nucleation Assembly of Barcode Patterned DNA Lattices (2003) (33)
Fast and efficient parallel solution of dense linear systems (1989) (33)
An efficient algorithm for the genus problem with explicit construction of forbidden subgraphs (1991) (33)
The computability and complexity of optical beam tracing (1990) (32)
Real-Time Synchronization of Interprocess Communications (1984) (31)
Design and Analysis of Compact DNA Strand Displacement Circuits for Analog Computation Using Autocatalytic Amplifiers. (2017) (31)
Optimal Parallel Algorithms for Interger Sorting and Graph Connectivity. (1985) (31)
Designs of Autonomous Unidirectional Walking DNA Devices (2004) (31)
Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems (1992) (30)
The Propositional Dynamic Logic of Deterministic, Well-Structured Programs (Extended Abstract) (1981) (30)
An Efficient Approximation Algorithm for Weighted Region Shortest Path Problem (2000) (30)
Probabilistic Analysis of Localized DNA Hybridization Circuits. (2015) (30)
The design of autonomous DNA nano-mechanical devices: Walking and rolling DNA (2003) (30)
Paradigms for Biomolecular Computation (1998) (30)
A single-exponential upper bound for finding shortest paths in three dimensions (1994) (29)
Minimizing turns for discrete movement in the interior of a polygon (1987) (28)
Data flow analysis of communicating processes (1979) (28)
The Parallel Computation of Minimum Cost Paths in Graphs by Stream Contraction (1991) (28)
Renewable DNA seesaw logic circuits enabled by photoregulation of toehold-mediated strand displacement (2017) (26)
Decision algorithms for multiplayer noncooperative games of incomplete information (2002) (26)
Nonuniform Discretization for Kinodynamic Motion Planning and its Applications (2000) (26)
Efficient Symbolic Analysis of Programs (1986) (26)
Non-Uniform Discretization Approximations for Kinodynamic Motion Planning and its Applications (1996) (26)
The Logic of Distributed Protocols (Preliminary Report). (1988) (26)
Minimum S-T Cut of a Planar Undirected Network in O(n log²(n)) Time (1981) (25)
Efficient lossless compression of trees and graphs (1996) (25)
Approximate Kinodynamic Planning Using L2-norm Dynamic Bounds (1990) (25)
Parallel time O(log N) acceptance of deterministic CFLs (1982) (25)
Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems (1994) (25)
On Robotic Optimal Path Planning in Polygonal Regions With Pseudo-Euclidean Metrics (2007) (24)
Design of Autonomous DNA Cellular Automata (2005) (23)
Error-Resilient Optimal Data Compression (1997) (23)
Improving the Performance of DNA Strand Displacement Circuits by Shadow Cancellation. (2018) (23)
Tile Complexity of Linear Assemblies (2012) (23)
The power of combining the techniques of algebraic and numerical computing: improved approximate multipoint polynomial evaluation and improved multipole algorithms (1992) (23)
Polysyndactyly and asymptomatic hypothalamic hamartoma in mother and son: a variant of Pallister‐Hall syndrome (1995) (23)
On the design and implementation of a lossless data compression and decompression chip (1993) (22)
Random matroids (1980) (22)
Nested Annealing: A Provable Improvement to Simulated Annealing (1988) (22)
TileSoft: Sequence Optimization Software for Designing DNA Secondary Structures (2004) (21)
Real time resource allocation in distributed systems (1982) (21)
DNA lattices: A method for molecular-scale patterning and computation (2002) (21)
On the Power of Probabilistic Choice in Synchronous Parallel Computations (1982) (21)
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (2002) (21)
Scaling Up DNA Computation (2011) (20)
Directeds-t numberings, Rubber bands, and testing digraphk-vertex connectivity (1994) (20)
On Synchronous Parallel Computations with Independent Probabilistic Choice (1984) (20)
Symmetric complementation (1982) (20)
Distributed algorithms for synchronizing interprocess communication within real time (1981) (20)
Using strand displacing polymerase to program chemical reaction networks. (2020) (20)
Adaptive and Compact Discretization for Weighted Region Optimal Path Finding (2003) (20)
Kinodynamic Motion Planning 1 Kinodynamic Motion Planning 5 (1993) (20)
Logics for probabilistic programming (Extended Abstract) (1980) (19)
Symbolic Program Analysis in Almost-Linear Time (1982) (19)
Programming Temporal DNA Barcodes for Single-Molecule Fingerprinting. (2019) (19)
A Data-Parallel Implementation of the Adaptive Fast Multipole Algorithm 1 (1993) (18)
Molecular Assembly and Computation: From Theory to Experimental Demonstrations (2002) (18)
erratum: Logical computation using algorithmic self-assembly of DNA triple-crossover molecules (2000) (18)
Design and Simulation of Self-repairing DNA Lattices (2006) (18)
A randomized parallel algorithm for planar graph isomorphism (1990) (18)
Data compression techniques for stock market prediction (1994) (18)
Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-assembly in Two and Three Dimensions (2006) (17)
Renewable DNA Hairpin-Based Logic Circuits (2019) (17)
Lower Bounds for Shortest Path and Related Problems (1987) (17)
Self‐assembled DNA Structures for Nanoconstruction (2004) (17)
Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems (1986) (17)
Stochastic Analysis of Reversible Self-Assembly (2008) (17)
Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation (1998) (17)
Holographic Routing Network For Parallel Processing Machines (1989) (16)
Optimal Kinodynamic Motion Planning for 2D Reconfiguration of Self-Reconfigurable Robots (2007) (16)
3-Dimensional Shortest Paths in the Presence of Polyhedral Obstacles (1988) (16)
The Tile Complexity of Linear Assemblies (2009) (15)
A Self-assembly Model of Time-Dependent Glue Strength (2005) (15)
Specification and Development of Parallel Algorithms with the Proteus System (1994) (15)
Using difficulty of prediction to decrease computation: fast sort, priority queue and convex hull on entropy bounded inputs (1993) (15)
Some polynomial and Toeplitz matrix computations (1987) (15)
Intraspinal mesenchymal chondrosarcoma in a three-year-old boy (2005) (14)
On Dynamic Algorithms for Algebraic Problems (1997) (14)
Autonomous Programmable Nanorobotic Devices Using DNAzymes (2007) (14)
O(log2 n) time efficient parallel factorization of dense, sparse separable, and banded matrices (1994) (14)
Compact Multigrid (1992) (14)
Self-Assembled DNA Nanostructures and DNA Devices (2012) (14)
Computing. Successes and challenges. (2002) (14)
A dynamic logic of multiprocessing with incomplete information (1980) (14)
Data flow analysis of distributed communicating processes (1990) (13)
Energy complexity of optical computations (1990) (13)
Continuous alternation: The complexity of pursuit in continuous domains (1993) (13)
Design, Simulation, and Experimental Demonstration of Self-assembled DNA Nanostructures and Motors (2004) (13)
DNA-Based Analog Computing. (2018) (13)
Approximate complex polynomial evaluation in near constant work per point (1997) (13)
Compact Error-Resilient Computational DNA Tilings (2006) (13)
Improved Optical Multiplexing with Temporal DNA Barcodes. (2019) (12)
Efficient Parallel Pseudo-Random Number Generation (1985) (12)
Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time (1995) (12)
The Emergence of the Discipline of Biomolecular Computation in the US (2002) (12)
Prototyping N-body simulation in Proteus (1992) (12)
Generating Efficient Programs for Two-Level Memories from Tensor-products (1995) (12)
A Survey on Advances in the Theory of Computational Robotics (1986) (12)
Meta-DNA: synthetic biology via DNA nanostructures and hybridization reactions (2012) (11)
Design and analysis of linear cascade DNA hybridization chain reactions using DNA hairpins (2017) (11)
On Frictional Mechanical Systems and Their Computational Power (2003) (11)
Isothermal reactivating Whiplash PCR for locally programmable molecular computation (2010) (11)
Probabilistic parallel prefix computation (1993) (11)
Efficient Parallel Pseudorandom Number Generation (1988) (11)
Programmable assembly at the molecular scale: self-assembly of DNA lattices (2001) (11)
Numerical solution of the Fokker-Planck equation via chebyschev polynomial approximations with reference to first passage time probability density functions (1977) (11)
Efficient Parallel Algorithms for Optical Computing with the DFT Primitive (1990) (11)
Super-Resolution Video Analysis for Forensic Investigations (2007) (11)
Synthesizing efficient out-of-core programs for block recursive algorithms using block-cyclic data distributions (1996) (11)
Optimal lossless compression of a class of dynamic sources (1998) (10)
Deriving Efficient Graph Algorithms* (1984) (10)
Image compression methods with distortion controlled capabilities (1991) (10)
The complexity of reachability in distributed communicating processes (1988) (10)
Comparison of Tc-99m Depreotide and In-111 Octreotide in Recurrent Meningioma (2002) (10)
Computation of equilibriain noncooperative games (2005) (10)
Parallel Computational Geometry: An Approach using Randomization (2000) (10)
An O(nlog/sup 3/ n) algorithm for the real root problem (1993) (10)
Optical techniques for image compression (1992) (9)
Random sampling techniques for efficient parallel algorithms in computational geometry (1989) (9)
Fast and Efficient Algorithms for Linear Programming and for the Linear Least Squares Problem. (1985) (9)
The bit-complexity of discrete solutions of partial differential equations: Compact multigrid (1990) (9)
Optimal randomized parallel algorithms for computational geometry (1992) (9)
A Framework for Modeling DNA Based Molecular Systems (2006) (9)
Parallel nested dissection for path algebra computations (1986) (9)
Work efficient parallel solution of Toeplitz systems and polynomial GCD (1995) (9)
DNA Nanotubes: Construction and Characterization of Filaments Composed of TX-tile Lattice (2002) (9)
Self‐Assembling DNA Nanostructures for Patterned Molecular Assembly (2007) (9)
An O(n/sup 1+/spl epsiv// log b) algorithm for the complex roots problem (1994) (8)
DNA Nanotechnology and its Biological Applications (2009) (8)
Stepwise DNA self-assemby of fixed-size nanostructures (2005) (8)
Ranomized Parallel Computation (1987) (8)
Unbounded speed variability in distributed communication systems (1982) (8)
Dynamic parallel tree contraction (extended abstract) (1994) (8)
An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains (1995) (8)
Efficient parallel factorization and solution of structured and unstructured linear systems (2005) (8)
Tile Complexity of Approximate Squares (2013) (8)
Optimal Parallel Algorithms for Graph Connectivity. (1984) (8)
Free space optical message routing for high performance parallel computers (1994) (8)
Expected parallel time and sequential space complexity of graph and digraph problems (2011) (8)
Comparison of prognosis and complications after warning leaks in subarachnoidal hemorrhage—experience with 214 patients following aneurysm clipping (2005) (8)
On Multiplayer Non-Cooperative Games of Incomplete Information: Part 2 - Lower Bounds (1991) (7)
Temporal DNA Barcodes: A Time-Based Approach for Single-Molecule Imaging (2018) (7)
The Expected Time Complexity of Parallel Graph and Digraph Algorithms. (1982) (7)
Optical design and analysis of a head-mounted display with a high-resolution insert (1995) (7)
Efficient and exact quantum compression (2007) (7)
Implementing Arbitrary CRNs Using Strand Displacing Polymerase (2019) (7)
Unbounded Speed Variability in Distributed Communications Systems (1985) (7)
A Refinement Methodology for Developing Data-Parallel Applications (1996) (7)
K-connectivity in Random Undirected Graphs (1985) (7)
Models for Advancing PRAM and Other Algorithms into Parallel Programs for a PRAM-On-Chip Platform (2007) (7)
Software issues in high-performance computing and a framework for the development of HPC applications (1994) (7)
Low-cost prevention of error-propagation for data compression with dynamic dictionaries (1997) (7)
An O(n^1+epsilon log b) Algorithm for the Complex Roots Problem (1994) (7)
Design of a biomolecular device that executes process algebra (2009) (6)
On Multiplayer Non-Cooperative Games of Incomplete Information: Part 1 - Decision Algorithms (1991) (6)
Space and time efficient implementations of parallel nested dissection (1992) (6)
Strong K-Connectivity in Digraphs and Random Digraphs (1981) (6)
Polynomial convolution algorithm for matrix multiplication with application for optical computing. (1987) (6)
Directed enzymatic activation of 1-D DNA tiles. (2015) (6)
A lyophilized colorimetric RT-LAMP test kit for rapid, low-cost, at-home molecular testing of SARS-CoV-2 and other pathogens (2022) (6)
Processing Element and Custom Chip Architecture for the BLITZEN Massively Parallel Processor (1987) (6)
Real-Time Scheduling Algorithms for Multiprocessor Systems (2007) (6)
Multidimensional Data Organization and Random Access in Large-Scale DNA Storage Systems (2019) (6)
Optimal Parallel Randomized Algorithms for 3-D Convex Hulls and Related Problems (1992) (6)
Optimal encoding of non-stationary sources (2001) (6)
A Framework for Designing Novel Magnetic Tiles Capable of Complex Self-assemblies (2008) (6)
Derivation of Randomized Algorithms. (1985) (5)
DNA Nanorobotics (2011) (5)
UV‐Micropatterned Miniaturization: Rapid In Situ Photopatterning and Miniaturization of Microscale Features on Shrinkable Thermoplastics (2020) (5)
A Dynamic Separator Algorithm (1993) (5)
Fast Spatial Decomposition and Closest Pair Computation for Limited Precision Input (2000) (5)
Probabilistic algorithms in group theory (1985) (5)
N -body Simulation I: Fast Algorithms for Potential Field Evaluation and Trummer's Problem (1996) (5)
3D DNA Nanostructures: The Nanoscale Architect (2021) (5)
Asymptotically Optimal Kinodynamic Motion Planning for Self-reconfigurable Robots (2006) (5)
Application of Biomolecular Computing to Medical Science: A Biomolecular Database System for Storage, Processing, and Retrieval of Genetic Information and Material (2006) (5)
DNA robots sort as they walk (2017) (5)
Acute aneurysmal haemorrhage presenting as space occupying subdural haematoma. (1987) (5)
Dynamic Parallel Tree Contraction (1997) (5)
On the Impossibility of Interaction-Free Quantum Sensing for Small I/O Bandwidth (2000) (5)
A HIGHLY INTEGRATED MASSIVELY PARALLEL MACHINE (1988) (5)
A simple three-dimensional real-time cellular array (1985) (5)
The emerging discipline of biomolecular computation in the US (2002) (5)
Optical expanders with applications in optical computing. (1993) (4)
Arithmetic Circuit Complexity and Motion Planning (1991) (4)
A Unidirectional DNA Walker Moving Autonomously Along a Track (2004) (4)
Parallel Algorithm Derivation and Program Transformation (2013) (4)
Randomized algorithms for binary search and load balancing with geometric applications (1990) (4)
On the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid (1990) (4)
Computational models and program synthesis for parallel out-of-core computation (1996) (4)
Engineering Natural Computation by Autonomous DNA-Based Biomolecular Devices (2012) (4)
Mechanical Computing: The Computational Complexity of Physical Devices (2009) (4)
Inadvertent intracranial placement of a Foley catheter. A rare iatrogenic complication of severe frontomaxillary trauma. (1992) (4)
DNA Hairpin Gate: A Renewable DNA Seesaw Motif Using Hairpins (2017) (4)
Parallel and output sensitive algorithms for combinatorial and linear algebra problems (1993) (4)
Efficient parallel solution of sparse eigenvalue and eigenvector problems (1995) (3)
Efficient parallel linear programming (1986) (3)
Optical computing techniques for image/video compression (1994) (3)
Engineering exquisite nanoscale behavior with dna (2012) (3)
Modeling DNA Nanodevices Using Graph Rewrite Systems (2017) (3)
Design, Simulation, and Experimental Demonstration of Self-Assembled DNA Nanostructures and DNA Motors (2004) (3)
An O(nls'log b) Algorithm for the Complex Roots Problem (1994) (3)
Arithmetic Theories for Computational Complexity Problems (1986) (3)
Probabilistic Bidding Gives Optimal Distributed Resource Allocation (2018) (3)
The complexity of reachability in distributed communicating processes (1988) (3)
High-Fidelity DNA Hybridization Using Programmable Molecular DNA Devices (2010) (3)
Fast and efficient linear programming and linear least-squares computations (1986) (3)
Quantum Information Processing: Compression, Coding, and Related Computations (1985) (3)
DNA-Based Self-Assembly and Nanorobotics (2008) (3)
Formula dissection: A parallel algorithm for constraint satisfaction (2008) (3)
AN OPTIMAL PARALLEL ALGORITHM FOR GRAPH PLANARITY (Extended Abstract) (1989) (3)
An algebraic technique for generating optimal CMOS circuitry in linear time (1996) (3)
Biomolecular Computing Systems (2012) (3)
Differential diagnosis and therapy of herniated thoracic disc (1983) (3)
Parallel Molecular Computations of pair-wise XOR using DNA “String Tile” Self- Assembly (2003) (3)
Microsurgery of cerebral lesions under stereotactic conditions. (1995) (3)
DNA computing : 9th International Workshop on DNA Based Computers, DNA9 : Madison, WI, USA, June 1-3, 2003 : revised papers (2004) (3)
[Intracranial penetration by a Foley bladder catheter. A rare iatrogenic complication of severe frontomaxillary fractures]. (1988) (2)
Parallel Processing Can Be Harmful: The Unusual Behavior of Interpolation Search (1989) (2)
The Computation Complexity of Temperature-1 Tilings (2014) (2)
The Complexity of Provable Properties of First Order Theories (1980) (2)
Deriving Efficient Graph Algorithms (Summary) (1983) (2)
Automated design of 3D DNA origami with non-rasterized 2D curvature (2022) (2)
Fast and Efficient Parallel Linear Programming and Linear Least Squares Computations (1986) (2)
Fast and compact volume rendering in the compressed transform domain (1997) (2)
Dna based self-assembly and nano-device: theory and practice (2005) (2)
Overview of New Structures for DNA-Based Nanofabrication and Computation (2003) (2)
The Proteus System for the Development of Parallel Applications (1998) (2)
Adaptive Lossless Data Compression over a Noisy Channel (1993) (2)
Fast pattern matching for entropy bounded text (1995) (2)
Capabilities and Limits of Compact Error Resilience Methods for Algorithmic Self-Assembly (2010) (2)
Nucleic Acid Hairpins: A Robust and Powerful Motif for Molecular Devices (2019) (2)
Spinal space occupying lesions in thalassemia major (2005) (2)
Efficient VLSI fault simulation (1993) (2)
Lower Bounds for Multiplayer Non-Cooperative Games ofIncomplete (2001) (2)
Randomization in Parallel Algorithms and its Impact on Computational Geometry (1989) (1)
Probabilistic Analysis of Random Extension-Rotation Algorithms (1981) (1)
Advancing Attention Control Using VR-Induced Artificial Synesthesia (2013) (1)
Activatable tiles for compact robust programmable molecular assembly and other applications (2016) (1)
Meta-DNA: A DNA-Based Approach to Synthetic Biology (2014) (1)
A parallel architecture for high speed data compression (1990) (1)
Designs of Autonomous Unidirectional Walking DNA Devices 411 rotation motion [9, 18]. Furthermore, these motions are not autonomously executed but (1)
Parallel Algorithms Derivation (1989) (1)
Generalized compact multi-grid (1993) (1)
The Proteus Solution to the NSWC Prototyping Problem (1995) (1)
Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix (2001) (1)
Proceedings of the 3rd Aegean Workshop on Computing: VLSI Algorithms and Architectures (1988) (1)
Parallel Output-Sensitive Algorithms for Combinatorial and Linear Algebra Problems (2001) (1)
Design and Analysis of a High-Efficiency , Cost-Effective Solar Concentrator (2015) (1)
Mechanical Computation: its Computational Complexity and Technologies Chapter, Encyclopedia of Complexity and Systems Science (2007) (1)
An Overview of DNA ‐Based Digital Data Storage (2021) (1)
Power Aware Mapping of Real-Time Tasks to Multiprocessors (2007) (1)
Solving very large, sparse linear systems on mesh-connected parallel computers (1987) (1)
Asymptotically Optimal Kinodynamic Motion Planning for a Class of Modular Self-Reconfigurable Robots (2011) (1)
Programme DNA Lattices: Design, Synthesis and Applications (2006) (1)
Abstract: Single strand DNA tiles and molecular tubes with precisely programmable circumferences (2007) (1)
Approximate and adaptive algorithms for some optimal motion-planning problems (1996) (1)
Algorithmic applications of data compression techniques (1996) (1)
Implementation of Parallel Algorithms (1992) (1)
AFSOR Bio-X: Encapsulated DNA-Based Molecular Autonomous Sensing Devices With Photonic I/O (2009) (1)
On-Line Navigation Through Weighted Regions (1993) (1)
Efficient algorithmic learning of the structure of permutation groups by examples (1999) (1)
Decision Algorithms for Multiplayer Games of Incomplete Information. (1981) (1)
Spatial Domain Decomposition Methods in Parallel Scientific Computing (2007) (1)
What are the two most important issues facing the design and use of massively parallel computers? (1990) (1)
ExTemp: A computational and image-processing suite for extracting temporal barcodes (2020) (1)
Eecient Approximate Solution of Sparse Linear Systems (1999) (1)
Molecular Computations Using Self-Assembled DNA Nanostructures and Autonomous Motors (2004) (1)
2 D and 3 D DNA Lattices Via Staggered Assembly of the Double-Decker Tile (2012) (1)
Programming chemical kine / cs : engineering dynamic reac / on networks with DNA strand displacement (2015) (1)
A Case for Randomized Parallel Algorithms (1989) (1)
PROGRAMMABLE DNA LATTICES : DESIGN , SYNTHESIS AND APPLICATIONS (2006) (1)
Self-Replicating DNA Nanostructures : Autocatalytic Nanodevices derived from Catalytic Nanodevices (2013) (0)
Approximation algorithms for robotic motion planning (2003) (0)
Dynamic algebraic algorithms (1994) (0)
DARPA/ONR Quarterly Report. (1992) (0)
Real-time operating system (RTOS) with application to play models (2014) (0)
Efficient N-body Simulation : Fast Algorithms for Potential Field Evaluation and Trummer ’ s Problem ∗ (2016) (0)
Chapter 18 DNA Nanorobotics (2012) (0)
Foundations of Software Technology and Theoretical Computer Science (1998) (0)
Self-assembled 1D DNA nanostructures as templates for silver nanowires (2005) (0)
Architecture Independent Parallel Design Tool : A Refinement-Based Methodology for the Design and Development of Parallel Software (1996) (0)
Arithmetic Circuit Complexity and Motion Planning Arithmetic Circuit Complexity and Motion Planning (1992) (0)
Computing Handbook Set-Computer Science ( Volume I ) Chapter : DNA Computing (2012) (0)
Deriving Effcient Graph Algorithms (2003) (0)
Optical, processing-less massively parallel processing interconnection networks (1994) (0)
DNA Computing (2003) (0)
Dynamic data structures for randomized algorithms that use sampling (1997) (0)
Design and Simulation of Novel Magnetic Tiles Capable of Complex Self-Assemblies (0)
Data Compression Conference, (DCC 1991) (1991) (0)
DNA-based self-assembly and nanorobotics : on constructing complex, fault-tolerant nanostructures and programmable nanorobotic devices (2008) (0)
Synthesizing E cient Out-of-Core Programs forBlockRecursive Algorithms using Block-Cyclic DataDistributions (1996) (0)
DNA Origami Transformers (2021) (0)
Parallel Computations with Probabilistic Choice (0)
Robomotion: Scalable and Physically Stable Locomotion for Self-Reconfigurable Modular Robotics∗ (2016) (0)
Target DNA detection by strand displacement and deoxyribozymogen amplification (2009) (0)
O (log N) Time Recognition of Deterministic CLFs. (1982) (0)
DNA Hybridization Reactions Using DNA Hairpins (2016) (0)
The Complexity of Elementary Algebra and Geometry (Preliminary Abstract) (1984) (0)
Molecular computing with dna self-assembly (2009) (0)
The co-learning in the design, simulation and optimization of a solar concentrating system (2015) (0)
Computational Complexity and Efficiency in Electro-Optical Computing Systems (1990) (0)
Logarithmic Depth Circuits for Algebraic Functions. Revision. (1984) (0)
Symmetric Complementation. Revision (1981) (0)
Faculty Opinions recommendation of A proximity-based programmable DNA nanoscale assembly line. (2010) (0)
Space and Time Efficient Implementations of a Parallel Direct Solver using Nested Dissection ∗ (2014) (0)
Keynote: DNA-based molecular devices (2011) (0)
Mesh-Based Parallel Algorithms for Ultra Fast Computer Vision (2007) (0)
Prototyping parallel and distributed programs in PROTEUS. Technical report (1990) (0)
Conference Record of the Fifth Annual Acm Symposium on Principles of Programming Language? Abstract Symbolic Program Analysis in Almost Linear Time (1997) (0)
Molecular Computation via Polymerase Strand Displacement Reactions (2021) (0)
Chapter 20 SUPER-RESOLUTION VIDEO ANALYSIS FOR FORENSIC INVESTIGATIONS (2009) (0)
DNA-Based Oscillator Reactions (2018) (0)
On computing accurate singular values and eigenvalues . . . (2007) (0)
Using Learning and Difficulty of Prediction to Decrease Computation : A Fast Sort and Priority Queue on Entropy Bounded Inputs ∗ (2005) (0)
1 Prior Work on sequential incremental tree algorithms (1994) (0)
Game Theoretical Solutions for Data Replication in Distributed Computing Systems (2007) (0)
Machine Models and Other Preliminary Definitions. The (algebraic) Random Access (2003) (0)
Response:solving linear equations. (1987) (0)
DNA Nanotechnology from the Test Tube to the Cell (2016) (0)
Eecient and Exact Quantum Compression and Molecular Scale O K Heat Engines (2007) (0)
Advancing Attention Control Using VR-Induced Multimodal Artificial Synesthesia (2018) (0)
Beyond Molecular Computing : Novel Magnetic Tiles for Complex Assemblies (2009) (0)
Parallel-tree contraction and its application. Technical report (1985) (0)
Optical delay line memory model with efficient algorithms (1997) (0)
Evolving Computational Systems (2007) (0)
Tile Complexity of Approximate Squares (2012) (0)
Weighted Region Shortest Path Problem (1999) (0)
Parallel Algorithm Implementation. (1996) (0)
On boundaries of highly visible spaces and applications (2003) (0)
On Probabilistic and Symmetric Parallel Computations (1980) (0)
Toward Autonomous Robots : Robust , Adaptive and Dynamic Motion (1999) (0)
Parallel Interpolation Search. (1982) (0)
A theoretical and experimental study of dna self-assembly (2012) (0)
An Optical Delay Line Memory Model with E cient Algorithms (1991) (0)
DARPA/ISTO Quarterly Report (1989) (0)
UNBOUNDED SPEED VARIABILITY IN DISTRIBUTEt COMTUNCIATIONS SYSTEMS (0)
Session details: Session 2A (2002) (0)
Localized DNA Computation (2019) (0)
***Reprinted with permission. No further reproduction is authorized without written permission from Elsevier. This version of the document is not the version of record. Figures and/or pictures may be missing from this format of the document.*** (1991) (0)
Optimal Distributed Resource Allocation (2015) (0)
Activatable tiles for compact robust programmable molecular assembly and other applications (2015) (0)
Scheduling in Grid Environments (2007) (0)
Efficient VLSI (Very Large Scale Integration) Fault Simulation. (1985) (0)
Broadcasting on Networks of Workstations (2007) (0)
A RADAR-VALIDATION SERVER (2011) (0)
[30] Feng Zhao. an O(n ) Algorithm for Three-dimensional N-body Simulations. Technical Report, 7 Concluding Remarks Table 6.3: Relative Performance of Anderson's Method and the Fast Multipole Method Using 1-separation (potential Computation Only) (1997) (0)
Barcoded Magnetic Tiles for Programmable Assemblies ∗ (2013) (0)
Mechanical Computation : The Computational Complexity of Physical Computing Devices Chapter , Encyclopedia of Complexity and Systems Science (2013) (0)
Randomized Parallel Algorithms (1989) (0)
Random Independence Systems (1981) (0)
Localized Cascade DNA Hybridization Chain Reactions of DNA Hairpins on a DNA Track (2015) (0)
An O(n Log 3 N) Algorithm for the Real Root and Symmetric Tridiagonal Eigenvalue Problems an O(n Log 3 N) Algorithm for the Real Root and Symmetric Tridiagonal Eigenvalue Problems (2007) (0)
VLSI Algorithms and Architectures: 3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988: Proceedings (1988) (0)
Real-time Dynamic Compression of Video on a Grid-connected Par- Allel Computer (1988) (0)
Session details: Session 10B (2002) (0)
Chapter 15 Modeling DNA Nanodevices Using Graph Rewrite Systems (2016) (0)
Disturbances of draining due to secondary upward kinking of the cardiac catheter in ventriculo-auricular shunting in adults (1980) (0)
OPTIMAL SIZE INTEGER DIVISION CIRCUITS 913 (0)
5. Discussion 4. Fast Multipole Algorithm Figure 2. Initial Code for N-body Calculation 3. Refinement Prototyping Parallel Algorithms (1992) (0)
Robomotion: Scalable, Physically Stable Locomotion for Self-reconfigurable Robots (2010) (0)
5. Discussion 4. Fast Multipole Algorithm Figure 2. Initial Code for N-body Calculation 3. Refinement Prototyping Parallel Algorithms (1992) (0)
Fast and Efficient Linear Programming and Linear Least-squares Computationst (1986) (0)
Book reviews (2005) (0)
Chapter 3 : Quantum Computing (2007) (0)
Book reviews (2005) (0)
How Do We Make Parallel Processing a Reality? Bridging the Gap Between Theory and Practice (1991) (0)
One-Time , Directed and Catalytic Activation of 1-D DNA Tiles (2012) (0)
Towards Randomized Strongly Polynomial Algorithms for Linear Programming (1991) (0)
Derivation of the Ellipsoid Algorithm (1991) (0)
Very High Speed Holographic Message Routing for Parallel Machines (1990) (0)
Parallel Time O(log n) Acceptance of . . . (0)
Optical computing techniques for image/video compression : Data compression (1994) (0)
Quantum Information Processing : Algorithms , Technologies and Challenges (2007) (0)
Compact Self-Repairing DNA Lattices (2008) (0)
Prototyping N-body Simulation in Proteus z (1992) (0)
A Novel Approach to an Algorithm for Voice Encryption using DNA based Cryptography (2020) (0)
Solar Power Technologies for Desalination (2017) (0)
Intracranial Aneurysms: The Surgical and Endovascular Approach (2002) (0)
Optics-Free Imaging with DNA Microscopy: An Overview (2021) (0)
An optical delay line memory model with efficient algorithms (preliminary version) (1991) (0)
Book reviews (2005) (0)
Cavernomas and Developmental Venous Anomalies: Diagnosis and Therapy (1994) (0)
Using FG to Reduce the Effect of Latency in Parallel Programs Running on Clusters (2007) (0)
An E cient Algorithm for the Real Root and Symmetric Tridiagonal Eigenvalue Problems (1999) (0)

This paper list is powered by the following services:

Other Resources About John Reif

en.wikipedia.org

What Schools Are Affiliated With John Reif?

John Reif is affiliated with the following schools: