• 230 Citations
  • 10 h-Index
If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Akitoshi Kawamura is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles
Polynomials Engineering & Materials Science
Computational complexity Engineering & Materials Science
Complexity Theory Mathematics
Computability Mathematics
Computational Complexity Mathematics
Polynomial time Mathematics
Computable Analysis Mathematics
Fences Engineering & Materials Science

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2005 2019

A lower bound on opaque sets

Kawamura, A., Moriyama, S., Otachi, Y. & Pach, J., Jul 2019, In : Computational Geometry: Theory and Applications. 80, p. 13-22 10 p.

Research output: Contribution to journalArticle

Straight Line
Convex Sets


Ziegler, M. & Kawamura, A., Jan 1 2019, In : 12th International Conference on Computability and Complexity in Analysis, CCA 2015 - Proceedings. p. I-II

Research output: Contribution to journalEditorial

On the image and length of polynomial-time computable curves

Katayama, T. & Kawamura, A., Jan 1 2019, p. 32-34. 3 p.

Research output: Contribution to conferencePaper

Second-order linear-time computability with applications to computable analysis

Kawamura, A., Steinberg, F. & Thies, H., Jan 1 2019, Theory and Applications of Models of Computation - 15th Annual Conference, TAMC 2019, Proceedings. Watada, J. & Gopal, T. V. (eds.). Springer Verlag, p. 337-358 22 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11436 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computable Analysis
Linear Time
Complexity Classes

Sequentially swapping colored tokens on graphs

Yamanaka, K., Demaine, E. D., Horiyama, T., Kawamura, A., Nakano, S. I., Okamoto, Y., Saitoh, T., Suzuki, A., Uehara, R. & Uno, T., Jan 1 2019, In : Journal of Graph Algorithms and Applications. 23, 1, p. 3-27 25 p.

Research output: Contribution to journalArticle

Graph in graph theory
Vertex of a graph