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
