An O(sqrt(n)+eps})-Space Algorithm for Directed Planar Reachability with Polynomial Running Time

論文・著書情報

タイトル

和文:
英文:	An O(sqrt(n)+eps})-Space Algorithm for Directed Planar Reachability with Polynomial Running Time

著者

和文:	今井達也, Kotaro Nakagawa, Aduri Pavan, Variyam Vinochandran, 渡辺治.
英文:	Tatsuya Imai, Kotaro Nakagawa, Aduri Pavan, Variyam Vinochandran, Osamu Watanabe.

言語

English

掲載誌/書名

和文:	情処研報 AL
英文:

巻, 号, ページ

出版年月

2013年5月18日

出版者

和文:
英文:

会議名称

和文:	アルゴリズム研，情報処理学会
英文:

開催地

和文:
英文: