Login / Signup
Kotaro Nakagawa
Publication Activity (10 Years)
Years Active: 2013-2019
Publications (10 Years): 3
Top Topics
Space Requirements
Expectation Maximization
Detection Algorithm
Directed Graph
Top Venues
Electron. Colloquium Comput. Complex.
IEICE Trans. Inf. Syst.
CoRR
SoCG
</>
Publications
</>
Ryo Ashida
,
Tatsuya Imai
,
Kotaro Nakagawa
,
A. Pavan
,
N. V. Vinodchandran
,
Osamu Watanabe
A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs.
Electron. Colloquium Comput. Complex.
26 (2019)
Ryo Ashida
,
Kotaro Nakagawa
)-Space Algorithm for the Grid Graph Reachability Problem.
CoRR
(2018)
Ryo Ashida
,
Kotaro Nakagawa
O~(n^{1/3})-Space Algorithm for the Grid Graph Reachability Problem.
SoCG
(2018)
Tetsuo Asano
,
David G. Kirkpatrick
,
Kotaro Nakagawa
,
Osamu Watanabe
Õ(√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability.
MFCS (2)
(2014)
Tetsuo Asano
,
David G. Kirkpatrick
,
Kotaro Nakagawa
,
Osamu Watanabe
O(sqrt(n))-Space and Polynomial-time Algorithm for the Planar Directed Graph Reachability Problem.
Electron. Colloquium Comput. Complex.
21 (2014)
Kotaro Nakagawa
,
Hiroki Yamaguchi
)-Regular Graph.
IEICE Trans. Inf. Syst.
(3) (2013)
Tatsuya Imai
,
Kotaro Nakagawa
,
Aduri Pavan
,
N. V. Vinodchandran
,
Osamu Watanabe
An O(n½+∑)-Space and Polynomial-Time Algorithm for Directed Planar Reachability.
Computational Complexity Conference
(2013)