IEEE - Institute of Electrical and Electronics Engineers, Inc. - A sublinear space, polynomial time algorithm for directed s-t connectivity

Author(s): Barnes, G. ; Buss, J.F. ; Ruzzo, W.L. ; Schieber, B.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Boston, MA, USA
Conference Date: 22 June 1992
Page(s): 27 - 33
ISBN (Paper): 0-8186-2955-X
DOI: 10.1109/SCT.1992.215378
Regular:

A deterministic sublinear space, polynomial-time algorithm for directed s-t connectivity, which is the problem of detecting whether there is a path from vertex s to vertex t in a directed graph,... View More

Advertisement