O(sqrt(n))-space and polynomial-time algorithm for planar directed graph reachability

論文・著書情報

タイトル

和文:
英文:	O(sqrt(n))-space and polynomial-time algorithm for planar directed graph reachability

著者

和文:	Tetsuo Asano, David Kirkpatrick, Kotaro Nakagawa, 渡辺治.
英文:	Tetsuo Asano, David Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe.

言語

English

掲載誌/書名

和文:
英文:	Lecture Notes in Computer Science

巻, 号, ページ

Vol. 8635 pp. 45-56

出版年月

2014年

出版者

和文:
英文:	Springer Berlin Heidelberg

会議名称

和文:
英文:	Proc. of the 39th Sympos. on Mathematical Foundations of Computer Science (MFCS'14)

開催地

和文:
英文:

DOI