`Travelled to:`

2 × USA

`Collaborated with:`

U.Feige W.L.Ruzzo

`Talks about:`

determinist (1) sublinear (1) algorithm (1) undirect (1) polynomi (1) connect (1) random (1) space (1) short (1) graph (1)

## Person: Greg Barnes

### DBLP: Barnes:Greg

### Contributed to:

### Wrote 2 papers:

- STOC-1993-BarnesF #graph #random
- Short random walks on graphs (GB, UF), pp. 728–737.
- STOC-1991-BarnesR #algorithm #polynomial #sublinear #using
- Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (GB, WLR), pp. 43–53.