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:
19931991Wrote 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.