Greg Barnes

Time-space lower bounds for directed s-t connectivity on JAG models

J. Edmonds, Greg Barnes, 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

A method for implementing lock-free shared-data structures

Greg Barnes, Greg Barnes, G. Barnes, 1993, SPAA '93.

Time-space tradeoffs for graph S-T connectivity

Greg Barnes, G. Barnes, 1992 .