Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	Greg
Last name:	Barnes
DBLP:	66/5745
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 9 of 9  

Select a publication
Show	Title	Venue	Rating	Date
	Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber. A Sublinear Space, Polynomial Time Algorithm for Directed	SIAM J. Comput. 1998, Volume 27	(0)	1998
	Greg Barnes, Jeff Edmonds. Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models.	SIAM J. Comput. 1998, Volume 27	(0)	1998
	Greg Barnes, Walter L. Ruzzo. Undirected s-t Connectivity in Polynomial Time and Sublinear Space.	Computational Complexity 1997, Volume 6	(0)	1997
	Greg Barnes, Uriel Feige. Short Random Walks on Graphs.	SIAM J. Discrete Math. 1996, Volume 9	(0)	1996
	Greg Barnes, Jeff Edmonds. Time-Space Bounds for Directed s-t Connectivity on JAG Models (Extended Abstract)	34th Annual Symposium on Foundations of Computer Science, 3-5 November 1993, Palo Alto, California, USA 1993	(0)	1993
	Greg Barnes. A Method for Implementing Lock-Free Shared-Data Structures.	SPAA 1993	(0)	1993
	Greg Barnes, Uriel Feige. Short random walks on graphs.	STOC 1993	(0)	1993
	Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber. A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity	Structure in Complexity Theory Conference 1992	(0)	1992
	Greg Barnes, Walter L. Ruzzo. Deterministic Algorithms for Undirected s-t Connectivity Using Polynomial Time and Sublinear Space (Extended Abstract)	Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA 1991	(0)	1991

Your query returned 9 matches in the database.