The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Greg Barnes: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. Greg Barnes
    A Method for Implementing Lock-Free Shared-Data Structures. [Citation Graph (0, 0)][DBLP]
    SPAA, 1993, pp:261-270 [Conf]
  4. Greg Barnes, Uriel Feige
    Short random walks on graphs. [Citation Graph (0, 0)][DBLP]
    STOC, 1993, pp:728-737 [Conf]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002