default search action

combined dblp search
author search
venue search
publication search

ask others

Greg Barnes

> Home > Persons

Person information

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1998
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BarnesE98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BarnesE98
Greg Barnes, Jeff Edmonds:
Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models. SIAM J. Comput. 27(4): 1190-1202 (1998)
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BarnesBRS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BarnesBRS98
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber:
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity. SIAM J. Comput. 27(5): 1273-1282 (1998)
1997
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/BarnesR97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/BarnesR97
Greg Barnes, Walter L. Ruzzo:
Undirected s-t Connectivity in Polynomial Time and Sublinear Space. Comput. Complex. 6(1): 1-28 (1997)
1996
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BarnesF96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BarnesF96
Greg Barnes, Uriel Feige:
Short Random Walks on Graphs. SIAM J. Discret. Math. 9(1): 19-28 (1996)
1993
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BarnesE93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BarnesE93
Greg Barnes, Jeff Edmonds:
Time-Space Bounds for Directed s-t Connectivity on JAG Models (Extended Abstract). FOCS 1993: 228-237
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/Barnes93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/Barnes93
Greg Barnes:
A Method for Implementing Lock-Free Shared-Data Structures. SPAA 1993: 261-270
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BarnesF93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BarnesF93
Greg Barnes, Uriel Feige:
Short random walks on graphs. STOC 1993: 728-737
1992
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/BarnesBRS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/BarnesBRS92
Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber:
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity. SCT 1992: 27-33
1991
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BarnesR91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BarnesR91
Greg Barnes, Walter L. Ruzzo:
Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract). STOC 1991: 43-53

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.