John Reif

Known as: John H Reif, John H. Reif, Reif 
John H. Reif (born 1951) is an American academic, and Professor of Computer Science at Duke University, who has made contributions to large number of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2006
2006
The main result of this paper is an approximation algorithm for the weighted region optima problem. In this problem, a point… (More)
  • figure 1
  • table 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
2000
2000
DNA self-assembly is a methodology for the construction of molecular scale structures. In this method, arti cially synthesized… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 6
  • figure 7
Is this relevant?
Highly Cited
1995
Highly Cited
1995
A Very Large Scale Robotic (VLSR) system may consist of from hundreds to perhaps tens of thousands or more autonomous robots. The… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
This paper describes techniques for massively parallel computation at the molecular scale, which we refer to as molecular… (More)
Is this relevant?
1991
1991
This paper applies the parallel tree contraction techniques developed in Miller and Reif's paper [Randomness and Computation, Vol… (More)
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1987
1987
We present the rst lower bounds for shortest path problems (including euclidean shortest path) in three dimensions, and for some… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1986
1986
We describe a parallel algorithm for testing a graph for planarity, and for finding an embedding of a planar graph. For a graph… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1982
1982
In this paper we consider a resource allocation problem which is local in the sense that the maximum number of users competing… (More)
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
1979
Highly Cited
1979
We generalize the alternation machines of Chandra, Kozen and Stockmeyer [1] and the private alternation machines of Reif [14] to… (More)
  • table 2
Is this relevant?
1979
1979
We consider two-person games of incomplete information in which certain portions of positions are private to each player and… (More)
  • figure I
  • figure 3
  • figure 5
Is this relevant?