Research Output 1979 2019

2017
1 Citation (Scopus)
Algebraic Independence
Relatively prime
Positive Characteristic
Functional equation
Algebraic number

An improved approximation algorithm for the subpath planning problem and its generalization

Sumita, H., Yonebayashi, Y., Kakimura, N. & Kawarabayashi, K. I., 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. International Joint Conferences on Artificial Intelligence, p. 4412-4418 7 p.

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

Approximation algorithms
Planning
Traveling salesman problem
Artificial intelligence
Robotics

A note on two geometric paths with few crossings for points labeled by integers in the plane

Nakamoto, A., Oda, Y., Watanabe, M. & Yamashita, T., 2017 Jan 1, (Accepted/In press) In : Discrete Mathematics.

Research output: Contribution to journalArticle

Labels
Path
Integer
Disjoint
Vertex of a graph
1 Citation (Scopus)

Complexity of the multi-service center problem

Ito, T., Kakimura, N. & Kobayashi, Y., 2017 Dec 1, 28th International Symposium on Algorithms and Computation, ISAAC 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 92.

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

Polynomials
Trees (mathematics)
Stars
Costs
Computational complexity
1 Citation (Scopus)

Critical behaviours of the fifth Painlevé transcendents and the monodromy data

Shimomura, S., 2017, In : Kyushu Journal of Mathematics. 71, 1, p. 139-185 47 p.

Research output: Contribution to journalArticle

Monodromy
Critical Behavior
Pole
Distribution of Zeros
Analytic Continuation
12 Citations (Scopus)

Designing matching mechanisms under general distributional constraints

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., 2017 May 1, In : American Economic Journal: Microeconomics. 9, 2, p. 226-262 37 p.

Research output: Contribution to journalArticle

Fairness
Acceptance
Strategy-proofness
1 Citation (Scopus)

Efficient sublinear-regret algorithms for online sparse linear regression with limited observation

Ito, S., Hatano, D., Sumita, H., Yabe, A., Fukunaga, T., Kakimura, N. & Kawarabayashi, K. I., 2017 Jan 1, In : Advances in Neural Information Processing Systems. 2017-December, p. 4100-4109 10 p.

Research output: Contribution to journalConference article

Linear regression
Regression analysis
Experiments
1 Citation (Scopus)

Fitting ideals of iwasawa modules and of the dual of class groups

Greither, C. & Kurihara, M., 2017 Mar 1, In : Tokyo Journal of Mathematics. 39, 3, p. 619-642 24 p.

Research output: Contribution to journalArticle

Class Group
Iwasawa Theory
P-rank
Module
Annihilator

Leafwise Brownian Motions and Some Function Theoretic Properties of Laminations

Atsuji, A., 2017 May 4, (Accepted/In press) In : Potential Analysis. p. 1-29 29 p.

Research output: Contribution to journalArticle

Lamination
Brownian motion
Leaves
Meromorphic Function
Subharmonic Function
1 Citation (Scopus)

Logarithmic solutions of the fifth painlevé equation near the origin

Shimomura, S., 2017 Mar 1, In : Tokyo Journal of Mathematics. 39, 3, p. 797-825 29 p.

Research output: Contribution to journalArticle

Logarithmic
Multiplier
Polynomial
Exponential Type
Series

On Iwasawa theory, zeta elements for Gm, and the equivariant Tamagawa number conjecture

Burns, D., Kurihara, M. & Sano, T., 2017, In : Algebra and Number Theory. 11, 7, p. 1527-1571 45 p.

Research output: Contribution to journalArticle

Iwasawa Theory
Equivariant
P-adic L-function
Number field
Multiplicative
3 Citations (Scopus)

On stronger versions of brumer’s conjecture

Kurihara, M., 2017 Jan 1, In : Tokyo Journal of Mathematics. 34, 2, p. 407-428 22 p.

Research output: Contribution to journalArticle

CM-field
Ideal Class Group
Annihilator
Roots of Unity
Number field
Hilbert Scheme
Metric
Quotient
Lie groups
Complexification
5 Citations (Scopus)
Out-of-Hospital Cardiac Arrest
Observational Studies
Japan
Databases
Ventricular Fibrillation
1 Citation (Scopus)

Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs

Kakimura, N., Kawarabayashi, K. I. & Kobayashi, Y., 2017, In : SIAM Journal on Discrete Mathematics. 31, 2, p. 766-782 17 p.

Research output: Contribution to journalArticle

Walk
Packing
Connected graph
Subgraph
Disjoint
3 Citations (Scopus)

Reconfiguration of maximum-weight b-matchings in a graph

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 2017, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings. Springer Verlag, Vol. 10392 LNCS. p. 287-296 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10392 LNCS).

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

Reconfiguration
Polynomials
Graph in graph theory
Bipartite Graph
Integer

Recurrence and transience properties of multi-dimensional diffusion processes in selfsimilar and semi-selfsimilar random environments

Kusuoka, S., Takahashi, H. & Tamura, Y., 2017, In : Electronic Communications in Probability. 22, p. 1-11 11 p.

Research output: Contribution to journalArticle

Transience
Random Environment
Recurrence
Diffusion Process
Brownian motion
7 Citations (Scopus)

Relationship between cell-mediated immunity to Varicella–Zoster virus and aging in subjects from the community-based Shozu Herpes Zoster study

for the SHEZ study group, 2017 Feb 1, In : Journal of Medical Virology. 89, 2, p. 313-317 5 p.

Research output: Contribution to journalArticle

Herpes Zoster
Cellular Immunity
Viruses
Enzyme-Linked Immunospot Assay
Interferon-gamma
3 Citations (Scopus)
Viscosity Method
Vanishing Viscosity
Scalar Conservation Laws
Entropy Solution
Hamilton-Jacobi Equation
1 Citation (Scopus)

Semiprojectivity and properly infinite projections in graph C-algebras

Eilers, S. & Katsura, T., 2017 Sep 7, In : Advances in Mathematics. 317, p. 108-156 49 p.

Research output: Contribution to journalArticle

Graph C*-algebra
Disprove
Unital
C*-algebra
Projection
4 Citations (Scopus)

Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint

Huang, C. C., Kakimura, N. & Yoshida, Y., 2017 Aug 1, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 20th International Workshop, APPROX 2017 and 21st International Workshop, RANDOM 2017. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 81. 11

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

Approximation algorithms
Data storage equipment

The nonuniqueness of the tangent cones at infinity of Ricci-flat manifolds

Hattori, K., 2017 Aug 15, In : Geometry and Topology. 21, 5, p. 2683-2723 41 p.

Research output: Contribution to journalArticle

Volume Growth
Flat Manifold
Tangent Cone
Nonuniqueness
Infinity
2 Citations (Scopus)
Hyperbolic Surface
Value Distribution
Lamination
Holomorphic Maps
Riemann Surface
2016
1 Citation (Scopus)

A mathematical justification of a thin film approximation for the flow down an inclined plane

Ueno, H. & Iguchi, T., 2016 Dec 1, In : Journal of Mathematical Analysis and Applications. 444, 1, p. 804-824 21 p.

Research output: Contribution to journalArticle

Inclined
Justification
Thin Films
Thin films
Approximation

A note on Lanczos algorithm for computing pagerank

Teramoto, K. & Nodera, T., 2016, Springer Proceedings in Mathematics and Statistics. Springer New York LLC, Vol. 124. p. 25-33 9 p.

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

Lanczos Algorithm
PageRank
Computing
Arnoldi Method
Nonsymmetric Matrix
1 Citation (Scopus)
Linear Discriminant Function
Normal Population
Asymptotic Relative Efficiency
Discriminant Function
Covariance matrix
4 Citations (Scopus)

C-logarithmic transformations and generalized complex structures

Goto, R. & Hayano, K., 2016, In : Journal of Symplectic Geometry. 14, 2, p. 341-357 17 p.

Research output: Contribution to journalArticle

Complex Structure
Normal Bundle
Logarithmic
4-manifold
Locus
1 Citation (Scopus)

Elimination of cusps in dimension 4 and its applications

Behrens, S. & Hayano, K., 2016 Jan 1, In : Proceedings of the London Mathematical Society. 113, 5, p. 674-724 51 p.

Research output: Contribution to journalArticle

4-manifold
Cusp
Elimination
Lefschetz Fibration
Diagram
6 Citations (Scopus)
Equilibrium Measure
Free energy
Bifurcation
Unstable
Thermodynamics
8 Citations (Scopus)

Injustice experience questionnaire, Japanese version: Cross-cultural factor-structure comparison and demographics associated with perceived injustice

Yamada, K., Adachi, T., Mibu, A., Nishigami, T., Motoyama, Y., Uematsu, H., Matsuda, Y., Sato, H., Hayashi, K., Cui, R., Takao, Y., Shibata, M. & Iso, H., 2016 Aug 1, In : PLoS One. 11, 8, e0160567.

Research output: Contribution to journalArticle

demographic statistics
questionnaires
Demography
pain
Pain
1 Citation (Scopus)

Integral structures on p-adic fourier theory

Bannai, K. & Kobayashi, S., 2016, In : Annales de l'Institut Fourier. 66, 2, p. 521-550 30 p.

Research output: Contribution to journalArticle

P-adic
Analytic function
Bernoulli
Congruence
Fourier transform

Lyapunov spectrum for Hénon-like maps at the first bifurcation

Takahasi, H., 2016 Nov 10, (Accepted/In press) In : Ergodic Theory and Dynamical Systems. p. 1-33 33 p.

Research output: Contribution to journalArticle

Lyapunov Spectrum
Lyapunov Exponent
Entropy
Bifurcation
Unstable
2 Citations (Scopus)

More on stochastic and variational approach to the lax-friedrichs scheme

Soga, K., 2016, In : Mathematics of Computation. 85, 301, p. 2161-2193 33 p.

Research output: Contribution to journalArticle

Hamiltonians
Variational Approach
Numerical analysis
Conservation
Hamilton-Jacobi Equation
2 Citations (Scopus)

Multisections of lefschetz fibrations and topology of symplectic 4–manifolds

Baykur, R. İ. & Hayano, K., 2016 Sep 15, In : Geometry and Topology. 20, 4, p. 2335-2395 61 p.

Research output: Contribution to journalArticle

Lefschetz Fibration
Topology
Monodromy
Factorization
Branched Covering
2 Citations (Scopus)

On multiple recurrence and other properties of ‘nice’ infinite measure-preserving transformations

AARONSON, JON. & NAKADA, HITOSHI., 2016 Feb 12, (Accepted/In press) In : Ergodic Theory and Dynamical Systems. p. 1-24 24 p.

Research output: Contribution to journalArticle

Measure-preserving Transformations
Recurrence
Shift Map
Weak Mixing
Interval Maps
1 Citation (Scopus)

On some two phase problem for compressible and compressible viscous fluid flow separated by sharp interface

Kubo, T., Shibata, Y. & Soga, K., 2016 Jul 1, In : Discrete and Continuous Dynamical Systems. 36, 7, p. 3741-3774 34 p.

Research output: Contribution to journalArticle

Compressible Fluid
Viscous Flow
Viscous Fluid
Fluid Flow
Flow of fluids
1 Citation (Scopus)

On the dual of Rauzy induction

Inoue, K. & NAKADA, HITOSHI., 2016 Feb 11, (Accepted/In press) In : Ergodic Theory and Dynamical Systems. p. 1-45 45 p.

Research output: Contribution to journalArticle

Proof by induction
Circle
Gauss Map
Interval
Natural Extension
9 Citations (Scopus)

On zeta elements for Gm

Burns, D., Kurihara, M. & Sano, T., 2016, In : Documenta Mathematica. 21, 2016, p. 555-626 72 p.

Research output: Contribution to journalArticle

Étale Cohomology
Selmer Group
Refinement
Explicit Formula
Congruence Relation
Chebyshev
Thermodynamics
Phase Transition
Bifurcation
thermodynamics
1 Citation (Scopus)

Scaling and proximity properties of integrally convex functions

Moriguchi, S., Murota, K., Tamura, A. & Tardella, F., 2016 Dec 1, 27th International Symposium on Algorithms and Computation, ISAAC 2016. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 64. p. 57.1-57.13

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

Tate sequences and Fitting ideals of Iwasawa modules

Greither, C. & Kurihara, M., 2016, In : St. Petersburg Mathematical Journal. 27, 6, p. 941-965 25 p.

Research output: Contribution to journalArticle

Module
Exact Sequence
Group Ring
Galois group
Minor

The radius of convergence of the p-adic sigma function

Bannai, K., Kobayashi, S. & Yasuda, S., 2016 Oct 31, (Accepted/In press) In : Mathematische Zeitschrift. p. 1-31 31 p.

Research output: Contribution to journalArticle

Sigma function
Radius of convergence
P-adic
Imaginary Quadratic Field
Divisibility
3 Citations (Scopus)

The ranges of k-theoretic invariants for nonsimple graph algebras

Eilers, S., Katsura, T., Tomforde, M. & West, J., 2016 Jun 1, In : Transactions of the American Mathematical Society. 368, 6, p. 3811-3847 37 p.

Research output: Contribution to journalArticle

Graph C*-algebra
Graph Algebra
Exact Sequence
Algebra
Invariant

Thermodynamically consistent modeling for dissolution/growth of bubbles in an incompressible solvent

Bothe, D. & Soga, K., 2016, Recent Developments of Mathematical Fluid Mechanics. Springer Verlag, Vol. none. p. 111-134 24 p.

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

Dissolution
Liquids
Pressure control
Bubbles (in fluids)
Equations of state
1 Citation (Scopus)

The submartingale property and Liouville type theorems

Atsuji, A., 2016 Dec 19, (Accepted/In press) In : Manuscripta Mathematica. p. 1-18 18 p.

Research output: Contribution to journalArticle

Submartingale
Liouville Type Theorem
Subharmonic Function
Hermitian Manifold
Liouville's theorem
2 Citations (Scopus)

Uniform estimates for the flow of a viscous incompressible fluid down an inclined plane in the thin film regime

Ueno, H., Shiraishi, A. & Iguchi, T., 2016 Apr 1, In : Journal of Mathematical Analysis and Applications. 436, 1, p. 248-287 40 p.

Research output: Contribution to journalArticle

Uniform Estimates
Inclined
Viscous Fluid
Incompressible Fluid
Thin Films
2015

Birkhoff spectrum for Hénon-like maps at the first bifurcation

Takahasi, H., 2015 Nov 1, (Accepted/In press) In : Dynamical Systems. p. 1-19 19 p.

Research output: Contribution to journalArticle

Level Set
Entropy
Bifurcation
Multifractal Analysis
Unstable Manifold
3 Citations (Scopus)

Designing matching mechanisms under general distributional constraints (extended abstract)

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., 2015 Jun 15, EC 2015 - Proceedings of the 2015 ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 259-260 2 p.

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

Strategy-proofness
Market design
Two-sided matching
Matching with contracts
2 Citations (Scopus)

Disjoint chorded cycles of the same length

Chen, G., Gould, R. J., Hirohata, K., Ota, K. & Shan, S., 2015, In : SIAM Journal on Discrete Mathematics. 29, 2, p. 1030-1041 12 p.

Research output: Contribution to journalArticle

Disjoint
Cycle
Minimum Degree
Multigraph
Graph in graph theory
3 Citations (Scopus)

Edge Proximity Conditions for Extendability in Planar Triangulations

Fujisawa, J. & Ota, K., 2015 Sep 1, In : Journal of Graph Theory. 80, 1, p. 1-11 11 p.

Research output: Contribution to journalArticle

Extendability
Triangulation
Proximity
Perfect Matching
Pairwise