|
|
||
|
|
|
MR2411031
(2009e:05170)
05C40
(05C85 68Q15 68Q25)
Trifonov, Vladimir An $O(\log n\log\log n)$ space algorithm for undirected $st$-connectivity. SIAM J. Comput. 38 (2008), no. 2, 449–483. |
|
|
| For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews. | ||||
|
|
||||
AMS Home Page
|