Greg Barnes

Publication Activity (10 Years)

Years Active: 1991-1998
Publications (10 Years): 0

Publications

Greg Barnes, Jeff Edmonds
Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models. SIAM J. Comput. 27 (4) (1998)
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber
Connectivity. SIAM J. Comput. 27 (5) (1998)
Greg Barnes, Walter L. Ruzzo
Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Comput. Complex. 6 (1) (1997)
Greg Barnes, Uriel Feige
Short Random Walks on Graphs. SIAM J. Discret. Math. 9 (1) (1996)
Greg Barnes, Jeff Edmonds
Time-Space Bounds for Directed s-t Connectivity on JAG Models (Extended Abstract) FOCS (1993)
Greg Barnes, Uriel Feige
Short random walks on graphs. STOC (1993)
Greg Barnes
A Method for Implementing Lock-Free Shared-Data Structures. SPAA (1993)
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity Computational Complexity Conference (1992)
Greg Barnes, Walter L. Ruzzo
Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract) STOC (1991)