Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Akitoshi
    Last name: Kawamura
    DBLP: 83/2840
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 49  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Shuichi Hirahara, Akitoshi Kawamura.
    On characterizations of randomized computation using plain Kolmogorov complexity.
    Computability 2018, Volume 7 (0) 2018
    Journal article
    Takashi Hayashi, Akitoshi Kawamura, Yota Otachi, Hidehiro Shinohara, Koichi Yamazaki.
    Thin strip graphs.
    Discrete Applied Mathematics 2017, Volume 216 (0) 2017
    Journal article
    Akitoshi Kawamura, Yuichi Tatsu, Yushi Uno, Masahide Yamato.
    Morpion Solitaire 5D: A new upper bound of 121 on the maximum score.
    Inf. Process. Lett. 2017, Volume 121 (0) 2017
    Conference paper
    Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno.
    Sequentially Swapping Colored Tokens on Graphs.
    WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings. 2017 (0) 2017
    Conference paper
    Akitoshi Kawamura, Florian Steinberg.
    Polynomial running times for polynomial-time oracle machines.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Akitoshi Kawamura, Florian Steinberg.
    Polynomial Running Times for Polynomial-Time Oracle Machines.
    2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017, September 3-9, 2017, Oxford, UK 2017 (0) 2017
    Conference paper
    Akitoshi Kawamura, Florian Steinberg, Martin Ziegler 0001.
    On the computational complexity of the Dirichlet Problem for Poisson's Equation.
    Mathematical Structures in Computer Science 2017, Volume 27 (0) 2017
    Conference paper
    Akitoshi Kawamura, Florian Steinberg, Martin Ziegler 0001.
    Towards Computational Complexity Theory on Advanced Function Spaces in Analysis.
    Pursuit of the Universal - 12th Conference on Computability in Europe, CiE 2016, Paris, France, June 27 - July 1, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach.
    A Lower Bound on Opaque Sets.
    32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA 2016 (0) 2016
    Conference paper
    Akitoshi Kawamura, Florian Steinberg, Martin Ziegler 0001.
    Complexity Theory of (Functions on) Compact Metric Spaces.
    Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016 2016 (0) 2016
    Journal article
    Reza Dorrigiv, Robert Fraser, Meng He 0001, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco.
    On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods.
    Theory Comput. Syst. 2015, Volume 56 (0) 2015
    Conference paper
    Akitoshi Kawamura, Yusuke Kobayashi.
    Fence patrolling by mobile agents with distinct speeds.
    Distributed Computing 2015, Volume 28 (0) 2015
    Conference paper
    Akitoshi Kawamura, Makoto Soejima.
    Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling.
    Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings 2015 (0) 2015
    Conference paper
    Akitoshi Kawamura, Norbert Th. Müller, Carsten Rösnick, Martin Ziegler 0001.
    Computational benefit of smoothness: Parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy.
    J. Complexity 2015, Volume 31 (0) 2015
    Conference paper
    Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang.
    Weight Balancing on Boundaries and Skeletons.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Vasco Brattka, Akitoshi Kawamura, Alberto Marcone, Arno Pauly.
    Measuring the Complexity of Computational Content (Dagstuhl Seminar 15392).
    Dagstuhl Reports 2015, Volume 5 (0) 2015
    Journal article
    Akitoshi Kawamura, Hiroyuki Ota, Carsten Rösnick, Martin Ziegler.
    Computational Complexity of Smooth Differential Equations.
    Logical Methods in Computer Science 2014, Volume 10 (0) 2014
    Journal article
    Akitoshi Kawamura, Arno Pauly.
    On function spaces and polynomial-time computability.
    CoRR 2014, Volume 0 (0) 2014
    Journal article
    Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach.
    A lower bound on opaque sets.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang.
    Weight Balancing on Boundaries and Skeletons.
    30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan, June 08 - 11, 2014 2014 (0) 2014
    Conference paper
    Akitoshi Kawamura, Arno Pauly.
    Function Spaces for Second-Order Polynomial Time.
    Language, Life, Limits - 10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014. Proceedings 2014 (0) 2014
    Journal article
    Akitoshi Kawamura, Yusuke Kobayashi.
    Fence patrolling by mobile agents with distinct speeds.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Akitoshi Kawamura, Hiroyuki Ota.
    Small Complexity Classes for Computable Analysis.
    Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II 2014 (0) 2014
    Conference paper
    Shuichi Hirahara, Akitoshi Kawamura.
    On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity.
    Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II 2014 (0) 2014
    Journal article
    Akitoshi Kawamura, Makoto Soejima.
    Simple strategies versus optimal schedules in multi-agent patrolling.
    CoRR 2014, Volume 0 (0) 2014
    Show item 1 to 25 of 49  

    Your query returned 49 matches in the database.