# John Reif

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2006

2006

- J. Algorithms
- 2006

The main result of this paper is an approximation algorithm for the weighted region optima problem. In this problem, a pointâ€¦Â (More)

Is this relevant?

2000

2000

- DNA Computing
- 2000

DNA self-assembly is a methodology for the construction of molecular scale structures. In this method, arti cially synthesizedâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Robotics and Autonomous Systems
- 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

- SPAA
- 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

- SIAM J. Comput.
- 1991

This paper applies the parallel tree contraction techniques developed in Miller and Reif's paper [Randomness and Computation, Volâ€¦Â (More)

Is this relevant?

1987

1987

- 1987

We present the rst lower bounds for shortest path problems (including euclidean shortest path) in three dimensions, and for someâ€¦Â (More)

Is this relevant?

1986

1986

- J. Comput. Syst. Sci.
- 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)

Is this relevant?

1982

1982

- PODC
- 1982

In this paper we consider a resource allocation problem which is local in the sense that the maximum number of users competingâ€¦Â (More)

Is this relevant?

Highly Cited

1979

Highly Cited

1979

- 20th Annual Symposium on Foundations of Computerâ€¦
- 1979

We generalize the alternation machines of Chandra, Kozen and Stockmeyer [1] and the private alternation machines of Reif [14] toâ€¦Â (More)

Is this relevant?

1979

1979

- STOC
- 1979

We consider two-person games of incomplete information in which certain portions of positions are private to each player andâ€¦Â (More)

Is this relevant?