Kotaro Nakagawa
From MaRDI portal
Person:2922594
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| \(\tilde{O}(n^{1/3})\)-space algorithm for the grid graph reachability problem (available as arXiv preprint) | 2020-08-18 | Paper |
| \(\widetilde{O}(\sqrt{n})\)-space and polynomial-time algorithm for planar directed graph reachability Mathematical Foundations of Computer Science 2014 | 2014-10-14 | Paper |
Research outcomes over time
This page was built for person: Kotaro Nakagawa
