Akitoshi Kawamura

From MaRDI portal
Person:344858

Available identifiers

zbMath Open kawamura.akitoshiMaRDI QIDQ344858

List of research outcomes





PublicationDate of PublicationType
Online scheduling on identical machines with a metric state space2024-04-23Paper
Elementarily traceable irrational numbers2024-01-12Paper
Trade-offs among degree, diameter, and number of paths2023-01-11Paper
Average-case polynomial-time computability of hamiltonian dynamics2021-08-04Paper
Simple strategies versus optimal schedules in multi-agent patrolling2020-09-03Paper
Polynomial Running Times for Polynomial-Time Oracle Machines2020-05-26Paper
A lower bound on opaque sets2019-10-18Paper
Second-order linear-time computability with applications to computable analysis2019-10-15Paper
Sequentially Swapping Colored Tokens on Graphs2019-02-14Paper
Parameterized complexity for uniform operators on multidimensional analytic functions and ODE solving2018-10-18Paper
Weight Balancing on Boundaries and Skeletons2018-04-23Paper
Complexity Theory of (Functions on) Compact Metric Spaces2018-04-23Paper
On characterizations of randomized computation using plain Kolmogorov complexity12018-03-16Paper
A Lower Bound on Opaque Sets2018-01-30Paper
On the computational complexity of the Dirichlet Problem for Poisson's Equation2017-11-22Paper
Sequentially Swapping Colored Tokens on Graphs2017-05-05Paper
Morpion solitaire 5D: a new upper bound of 121 on the maximum score2017-02-21Paper
Thin strip graphs2016-11-24Paper
Towards Computational Complexity Theory on Advanced Function Spaces in Analysis2016-08-17Paper
Complexity Theory for Operators in Analysis2015-09-24Paper
Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling2015-09-21Paper
Differential recursion2015-09-17Paper
Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy2015-08-24Paper
Fence patrolling by mobile agents with distinct speeds2015-07-08Paper
On minimum- and maximum-weight minimum spanning trees with neighborhoods2015-05-12Paper
Function Spaces for Second-Order Polynomial Time2015-02-25Paper
On Characterizations of Randomized Computation Using Plain Kolmogorov Complexity2014-10-14Paper
Small Complexity Classes for Computable Analysis2014-10-14Paper
Complexity theory for operators in analysis2014-08-13Paper
Zone diagrams in Euclidean spaces and in other normed spaces2014-04-03Paper
Distance k -sectors exist2014-04-03Paper
Computational Complexity of Smooth Differential Equations2014-03-24Paper
The Distance 4-Sector of Two Points Is Unique2014-01-14Paper
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods2013-09-13Paper
Fence patrolling by mobile agents with distinct speeds2013-03-21Paper
Zone diagrams in Euclidean spaces and in other normed spaces2012-12-20Paper
Parameterized Uniform Complexity in Numerics: from Smooth to Analytic, from NP-hard to Polytime2012-11-21Paper
Computational Complexity of Smooth Differential Equations2012-09-25Paper
Generalized semimagic squares for digital halftoning2011-11-30Paper
Lipschitz continuous ordinary differential equations are polynomial-space complete2011-02-18Paper
VC dimensions of principal component analysis2010-11-08Paper
Distance \(k\)-sectors exist2010-09-02Paper

Research outcomes over time

This page was built for person: Akitoshi Kawamura