Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Barnes, Greg"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A sublinear space, polynomial time algorithm for directed
s-t
connectivity
Greg Barnes
,
Jonathan F. Buss
,
Walter L. Ruzzo
,
Baruch Schieber
SIAM Journal on Computing
27
(5), 1998, pp. 1273-1282
Time-space lower bounds for directed
st
-connectivity on graph automata models
Greg Barnes
,
Jeff A. Edmonds
SIAM Journal on Computing
27
(4), 1998, pp. 1190-1202
Short random walks on graphs
Greg Barnes
,
Uriel Feige
SIAM Journal on Discrete Mathematics
9
(1), 1996, pp. 19-28
Time-space lower bounds for directed
s-t
connectivity on JAG models
Greg Barnes
,
Jeff A. Edmonds
Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science, FOCS'93 (Palo Alto, CA, November 3-5, 1993)
, 1993, pp. 228-237
Short random walks on graphs (extended abstract)
Greg Barnes
,
Uriel Feige
Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC'93 (San Diego, California, May 16--18, 1993)
, 1993, pp. 728-737
A method for implementing lock-free shared data structures (extended abstract)
Greg Barnes
Proceedings of the 5th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA'93 (Velen, Germany, June 30 - July 2, 1993)
, 1993, pp. 261-270
A sublinear space, polynomial time algorithm for directed
s-t
connectivity
Greg Barnes
,
Jonathan F. Buss
,
Walter L. Ruzzo
,
Baruch Schieber
Proceedings of the 7th Annual Conference on Structure in Complexity Theory, CSCT'92 (Boston University, Boston, Massachusetts, June 22-25, 1992)
, 1992, pp. 27-33