An O(n^{{1/2}+epsilon}})-space and polynomial-time algorithm for directed planar reachability

論文・著書情報

タイトル

和文:
英文:	An O(n^{{1/2}+epsilon}})-space and polynomial-time algorithm for directed planar reachability

著者

和文:	今井達也, Kotaro Nakagawa, A. Pavan, N.V. Vinodchandran, 渡辺治.
英文:	Tatsuya Imai, Kotaro Nakagawa, A. Pavan, N.V. Vinodchandran, Osamu Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Computational Complexity (CCC), 2013 IEEE Conference on

巻, 号, ページ

pp. 277-286

出版年月

2013年

出版者

和文:
英文:	IEEE

会議名称

和文:
英文:	Proc. of the 28th Conference on Computational Complexity (CCC'13)

開催地

和文:
英文:

DOI