Ryo Ashida

According to our database, Ryo Ashida authored at least 4 papers between 2018 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

A Space-Efficient Separator Algorithm for Planar Graphs.

Ryo Ashida, Sebastian Kuhnert, Osamu Watanabe

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs.

Ryo Ashida, Tatsuya Imai, Kotaro Nakagawa, A. Pavan, N. V. Vinodchandran, Osamu Watanabe

Electron. Colloquium Comput. Complex., 2019

2018

O͂(n^1/3)-Space Algorithm for the Grid Graph Reachability Problem.

Ryo Ashida, Kotaro Nakagawa

CoRR, 2018

O~(n^{1/3})-Space Algorithm for the Grid Graph Reachability Problem.

Ryo Ashida, Kotaro Nakagawa

Proceedings of the 34th International Symposium on Computational Geometry, 2018