Sciweavers

82
Voted
STOC
2005
ACM
133views Algorithms» more  STOC 2005»
15 years 9 months ago
An O(log n log log n) space algorithm for undirected st-connectivity
Abstract. We present a deterministic O(log n log log n) space algorithm for undirected stconnectivity. It is based on a space-efficient simulation of the deterministic EREW algorit...
Vladimir Trifonov