Search the dblp DataBase
Greg Barnes :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Greg Barnes , Jonathan F. Buss , Walter L. Ruzzo , Baruch Schieber A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1992, pp:27-33 [Conf ] Greg Barnes , Jeff Edmonds Time-Space Bounds for Directed s-t Connectivity on JAG Models (Extended Abstract) [Citation Graph (0, 0)][DBLP ] FOCS, 1993, pp:228-237 [Conf ] Greg Barnes A Method for Implementing Lock-Free Shared-Data Structures. [Citation Graph (0, 0)][DBLP ] SPAA, 1993, pp:261-270 [Conf ] Greg Barnes , Uriel Feige Short random walks on graphs. [Citation Graph (0, 0)][DBLP ] STOC, 1993, pp:728-737 [Conf ] Greg Barnes , Walter L. Ruzzo Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract) [Citation Graph (0, 0)][DBLP ] STOC, 1991, pp:43-53 [Conf ] Greg Barnes , Walter L. Ruzzo Undirected s-t Connectivity in Polynomial Time and Sublinear Space. [Citation Graph (0, 0)][DBLP ] Computational Complexity, 1997, v:6, n:1, pp:1-28 [Journal ] Greg Barnes , Jonathan F. Buss , Walter L. Ruzzo , Baruch Schieber A Sublinear Space, Polynomial Time Algorithm for Directed s -t Connectivity. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1998, v:27, n:5, pp:1273-1282 [Journal ] Greg Barnes , Jeff Edmonds Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1998, v:27, n:4, pp:1190-1202 [Journal ] Greg Barnes , Uriel Feige Short Random Walks on Graphs. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1996, v:9, n:1, pp:19-28 [Journal ] Search in 0.001secs, Finished in 0.002secs