Greg Barnes
From MaRDI portal
Person:677987
Available identifiers
zbMath Open barnes.gregMaRDI QIDQ677987
List of research outcomes
Publication | Date of Publication | Type |
---|---|---|
Short random walks on graphs | 2015-05-07 | Paper |
Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models | 1998-09-20 | Paper |
A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity | 1998-09-20 | Paper |
Undirected \(s\)--\(t\) connectivity in polynomial time and sublinear space | 1997-05-29 | Paper |
Short Random Walks on Graphs | 1996-04-24 | Paper |
Research outcomes over time
Doctoral students
No records found.
Known relations from the MaRDI Knowledge Graph
Property | Value |
---|---|
MaRDI profile type | MaRDI person profile |
instance of | human |
This page was built for person: Greg Barnes