A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity

TitleA Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity
Publication TypeJournal Article
Year of Publication1998
AuthorsBarnes, Buss, Ruzzo, Schieber
JournalSIAM Journal on Computing
Volume27
Issue5
Pagination1273-1282
Citation Key1897
Last changed Sat, 2012-03-10 15:43