"Tatsuya Imai,Kotaro Nakagawa,Aduri Pavan,Variyam Vinochandran,Osamu Watanabe","An O(sqrt(n)+eps})-Space Algorithm for Directed Planar Reachability with Polynomial Running Time","アルゴリズム研,情報処理学会","情処研報 AL",,,,,2013,May "Tatsuya Imai,Kotaro Nakagawa,A. Pavan,N.V. Vinodchandran,Osamu Watanabe","An O(n^{{1/2}+epsilon}})-space and polynomial-time algorithm for directed planar reachability","Proc. of the 28th Conference on Computational Complexity (CCC'13)","Computational Complexity (CCC), 2013 IEEE Conference on","IEEE",,,"pp. 277-286",2013,