Skip to content

An O(log n log log n) space algorithm for undirected st-connectivity.

Vladimir Trifonov

VenueA*STOC
Year2005
ProceedingsSTOC

Browse the full STOC paper archive.