MathSciNet Relay Station
MathSciNet bibliographic data
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.

Username/Password Subscribers access MathSciNet here

AMS Home Page

American Mathematical Society American Mathematical Society
201 Charles Street
Providence, RI 02904-6248 USA
© Copyright 2015, American Mathematical Society
Privacy Statement