A sublinear space, polynomial time algorithm for directed s-t connectivity

Greg Barnes, Jonathan F. Buss, Walter L. Ruzzo, Baruch Schieber

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Scopus citations

Fingerprint

Dive into the research topics of 'A sublinear space, polynomial time algorithm for directed s-t connectivity'. Together they form a unique fingerprint.

Keyphrases

Computer Science