Research Output per year

## 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 journal › Article

Intersect

Straight Line

Convex Sets

Triangle

Union

### Foreword

Ziegler, M. & Kawamura, A., Jan 1 2019, In : 12th International Conference on Computability and Complexity in Analysis, CCA 2015 - Proceedings. p. I-IIResearch output: Contribution to journal › Editorial

### 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 conference › Paper

### 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 proceeding › Conference contribution

Computable Analysis

Computability

Linear Time

Costs

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 journal › Article

Path

Graph in graph theory

Vertex of a graph

Distinct

Target