BibTeX records: Greg Barnes

• > Home > Persons > Greg Barnes

@article{DBLP:journals/siamcomp/BarnesE98,
  author       = {Greg Barnes and
                  Jeff Edmonds},
  title        = {Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata
                  Models},
  journal      = {{SIAM} J. Comput.},
  volume       = {27},
  number       = {4},
  pages        = {1190--1202},
  year         = {1998},
  url          = {https://doi.org/10.1137/S0097539795294402},
  doi          = {10.1137/S0097539795294402},
  timestamp    = {Sat, 27 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BarnesE98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BarnesBRS98,
  author       = {Greg Barnes and
                  Jonathan F. Buss and
                  Walter L. Ruzzo and
                  Baruch Schieber},
  title        = {A Sublinear Space, Polynomial Time Algorithm for Directed \emph{s}-\emph{t}
                  Connectivity},
  journal      = {{SIAM} J. Comput.},
  volume       = {27},
  number       = {5},
  pages        = {1273--1282},
  year         = {1998},
  url          = {https://doi.org/10.1137/S0097539793283151},
  doi          = {10.1137/S0097539793283151},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BarnesBRS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cc/BarnesR97,
  author       = {Greg Barnes and
                  Walter L. Ruzzo},
  title        = {Undirected s-t Connectivity in Polynomial Time and Sublinear Space},
  journal      = {Comput. Complex.},
  volume       = {6},
  number       = {1},
  pages        = {1--28},
  year         = {1997},
  url          = {https://doi.org/10.1007/BF01202039},
  doi          = {10.1007/BF01202039},
  timestamp    = {Sun, 15 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cc/BarnesR97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/BarnesF96,
  author       = {Greg Barnes and
                  Uriel Feige},
  title        = {Short Random Walks on Graphs},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {9},
  number       = {1},
  pages        = {19--28},
  year         = {1996},
  url          = {https://doi.org/10.1137/S0895480194264988},
  doi          = {10.1137/S0895480194264988},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/BarnesF96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/focs/BarnesE93,
  author       = {Greg Barnes and
                  Jeff Edmonds},
  title        = {Time-Space Bounds for Directed s-t Connectivity on {JAG} Models (Extended
                  Abstract)},
  booktitle    = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
                  California, USA, 3-5 November 1993},
  pages        = {228--237},
  publisher    = {{IEEE} Computer Society},
  year         = {1993},
  url          = {https://doi.org/10.1109/SFCS.1993.366864},
  doi          = {10.1109/SFCS.1993.366864},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BarnesE93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/spaa/Barnes93,
  author       = {Greg Barnes},
  editor       = {Lawrence Snyder},
  title        = {A Method for Implementing Lock-Free Shared-Data Structures},
  booktitle    = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms
                  and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993},
  pages        = {261--270},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/165231.165265},
  doi          = {10.1145/165231.165265},
  timestamp    = {Wed, 21 Nov 2018 12:27:44 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Barnes93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BarnesF93,
  author       = {Greg Barnes and
                  Uriel Feige},
  editor       = {S. Rao Kosaraju and
                  David S. Johnson and
                  Alok Aggarwal},
  title        = {Short random walks on graphs},
  booktitle    = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
                  Computing, May 16-18, 1993, San Diego, CA, {USA}},
  pages        = {728--737},
  publisher    = {{ACM}},
  year         = {1993},
  url          = {https://doi.org/10.1145/167088.167275},
  doi          = {10.1145/167088.167275},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BarnesF93.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BarnesBRS92,
  author       = {Greg Barnes and
                  Jonathan F. Buss and
                  Walter L. Ruzzo and
                  Baruch Schieber},
  title        = {A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity},
  booktitle    = {Proceedings of the Seventh Annual Structure in Complexity Theory Conference,
                  Boston, Massachusetts, USA, June 22-25, 1992},
  pages        = {27--33},
  publisher    = {{IEEE} Computer Society},
  year         = {1992},
  url          = {https://doi.org/10.1109/SCT.1992.215378},
  doi          = {10.1109/SCT.1992.215378},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BarnesBRS92.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BarnesR91,
  author       = {Greg Barnes and
                  Walter L. Ruzzo},
  editor       = {Cris Koutsougeras and
                  Jeffrey Scott Vitter},
  title        = {Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial
                  Time and Sublinear Space (Extended Abstract)},
  booktitle    = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
                  May 5-8, 1991, New Orleans, Louisiana, {USA}},
  pages        = {43--53},
  publisher    = {{ACM}},
  year         = {1991},
  url          = {https://doi.org/10.1145/103418.103430},
  doi          = {10.1145/103418.103430},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BarnesR91.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}