Greg Barnes
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Short random walks on graphs Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
| A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity SIAM Journal on Computing | 1998-09-20 | Paper |
| Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models SIAM Journal on Computing | 1998-09-20 | Paper |
| Undirected \(s\)--\(t\) connectivity in polynomial time and sublinear space Computational Complexity | 1997-05-29 | Paper |
| Short Random Walks on Graphs SIAM Journal on Discrete Mathematics | 1996-04-24 | Paper |
Research outcomes over time
This page was built for person: Greg Barnes