Division of Advanced Mathematics Technology

Research Output

Filter
Article
2020

Lexicographically optimal earliest arrival flows

Kamiyama, N., Jan 1 2020, In : Networks. 75, 1, p. 18-33 16 p.

Research output: Contribution to journalArticle

Popular matchings with two-sided preference lists and matroid constraints

Kamiyama, N., Feb 24 2020, In : Theoretical Computer Science. 809, p. 265-276 12 p.

Research output: Contribution to journalArticle

The b-branching problem in digraphs

Kakimura, N., Kamiyama, N. & Takazawa, K., Jan 1 2020, (Accepted/In press) In : Discrete Applied Mathematics.

Research output: Contribution to journalArticle

The Distance-Constrained Matroid Median Problem

Kamiyama, N., Jan 1 2020, (Accepted/In press) In : Algorithmica.

Research output: Contribution to journalArticle

2019
2 Citations (Scopus)

A mixed optimal control approach for upstream fish Migration

Yoshioka, H., Shirai, T. & Tagami, D., Mar 1 2019, In : Journal of Sustainable Development of Energy, Water and Environment Systems. 7, 1, p. 101-121 21 p.

Research output: Contribution to journalArticle

Open Access
3 Citations (Scopus)

An improved algorithm for testing substitutability of weak preferences

Kawanaka, S. & Kamiyama, N., May 2019, In : Mathematical Social Sciences. 99, p. 1-4 4 p.

Research output: Contribution to journalArticle

A note on balanced flows in equality networks

Kamiyama, N., May 2019, In : Information Processing Letters. 145, p. 74-76 3 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

Discrete Newton methods for the evacuation problem

Kamiyama, N., Nov 26 2019, In : Theoretical Computer Science. 795, p. 510-519 10 p.

Research output: Contribution to journalArticle

Exact and approximation algorithms for weighted matroid intersection

Huang, C. C., Kakimura, N. & Kamiyama, N., Sep 1 2019, In : Mathematical Programming. 177, 1-2, p. 85-112 28 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Geometric representations of finite groups on real toric spaces

Cho, S., Choi, S. & Kaji, S., Jan 1 2019, In : Journal of the Korean Mathematical Society. 56, 5, p. 1265-1283 19 p.

Research output: Contribution to journalArticle

Minimum-Cost b-Edge Dominating Sets on Trees

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Jan 15 2019, In : Algorithmica. 81, 1, p. 343-366 24 p.

Research output: Contribution to journalArticle

On dynamic patrolling security games

Kira, A., Kamiyama, N., Anai, H., Iwashita, H. & Ohori, K., Jan 1 2019, In : Journal of the Operations Research Society of Japan. 62, 4, p. 152-168 17 p.

Research output: Contribution to journalArticle

Open Access

Pareto stable matchings under one-sided matroid constraints

Kamiyama, N., Jan 1 2019, In : SIAM Journal on Discrete Mathematics. 33, 3, p. 1431-1451 21 p.

Research output: Contribution to journalArticle

Reconfiguration of maximum-weight b-matchings in a graph

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Feb 15 2019, In : Journal of Combinatorial Optimization. 37, 2, p. 454-464 11 p.

Research output: Contribution to journalArticle

Representing a point and the diagonal as zero loci in flag manifolds

Kaji, S., Jan 1 2019, In : Algebraic and Geometric Topology. 19, 4, p. 2061-2075 15 p.

Research output: Contribution to journalArticle

2018

A Note on Submodular Function Minimization with Covering Type Linear Constraints

Kamiyama, N., Oct 1 2018, In : Algorithmica. 80, 10, p. 2957-2971 15 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Readouts for echo-state networks built using locally regularized orthogonal forward regression

Dolinský, J., Hirose, K. & Konishi, S., Mar 12 2018, In : Journal of Applied Statistics. 45, 4, p. 740-762 23 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)

Robust relative error estimation

Hirose, K. & Masuda, H., Aug 24 2018, In : Entropy. 20, 9, 632.

Research output: Contribution to journalArticle

1 Citation (Scopus)

Sparse factor regression via penalized maximum likelihood estimation

Hirose, K. & Imada, M., Jun 1 2018, In : Statistical Papers. 59, 2, p. 633-662 30 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Spatial and Structured SVM for Multilabel Image Classification

Koda, S., Zeggada, A., Melgani, F. & Nishii, R., Oct 2018, In : IEEE Transactions on Geoscience and Remote Sensing. 56, 10, p. 5948-5960 13 p., 8363005.

Research output: Contribution to journalArticle

5 Citations (Scopus)

The mixed evacuation problem

Hanawa, Y., Higashikawa, Y., Kamiyama, N., Katoh, N. & Takizawa, A., Nov 1 2018, In : Journal of Combinatorial Optimization. 36, 4, p. 1299-1314 16 p.

Research output: Contribution to journalArticle

2017

A note on the submodular vertex cover problem with submodular penalties

Kamiyama, N., Jan 10 2017, In : Theoretical Computer Science. 659, p. 95-97 3 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

Diurnal transcriptome and gene network represented through sparse modeling in brachypodium distachyon

Koda, S., Onda, Y., Matsui, H., Takahagi, K., Yamaguchi-Uehara, Y., Shimizu, M., Inoue, K., Yoshida, T., Sakurai, T., Honda, H., Eguchi, S., Nishii, R. & Mochida, K., Nov 28 2017, In : Frontiers in Plant Science. 8, 2055.

Research output: Contribution to journalArticle

3 Citations (Scopus)

Efficient stabilization of cooperative matching games

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., May 16 2017, In : Theoretical Computer Science. 677, p. 69-82 14 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)

Graphical tool of sparse factor analysis

Yamamoto, M., Hirose, K. & Nagata, H., Jan 1 2017, In : Behaviormetrika. 44, 1, p. 229-250 22 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Popular matchings with ties and matroid constraints

Kamiyama, N., Jan 1 2017, In : SIAM Journal on Discrete Mathematics. 31, 3, p. 1801-1819 19 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)

Robust sparse Gaussian graphical modeling

Hirose, K., Fujisawa, H. & Sese, J., Sep 2017, In : Journal of Multivariate Analysis. 161, p. 172-190 19 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Strategic issues in college admissions with score-limits

Kamiyama, N., Mar 1 2017, In : Operations Research Letters. 45, 2, p. 105-108 4 p.

Research output: Contribution to journalArticle

2016

A matroid approach to stable matchings with lower quotas

Fleiner, T. & Kamiyama, N., May 2016, In : Mathematics of Operations Research. 41, 2, p. 734-744 11 p.

Research output: Contribution to journalArticle

17 Citations (Scopus)

Extended formulations for sparsity matroids

Iwata, S., Kamiyama, N., Katoh, N., Kijima, S. & Okamoto, Y., Jul 1 2016, In : Mathematical Programming. 158, 1-2, p. 565-574 10 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Many-to-many stable matchings with ties in trees

Nakamura, K. & Kamiyama, N., Jan 1 2016, In : Journal of the Operations Research Society of Japan. 59, 3, p. 225-240 16 p.

Research output: Contribution to journalArticle

Relation between awarding of Grants-in-aid for scientific research and characteristics of applicants in Japanese universities

Hosotsubo, M. & Nishii, R., Nov 1 2016, In : Scientometrics. 109, 2, p. 1097-1116 20 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

The popular matching and condensation problems under matroid constraints

Kamiyama, N., Nov 1 2016, In : Journal of Combinatorial Optimization. 32, 4, p. 1305-1326 22 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)
2015

On packing arborescences in temporal networks

Kamiyama, N. & Kawase, Y., Jan 1 2015, In : Information Processing Letters. 115, 2, p. 321-325 5 p.

Research output: Contribution to journalArticle

Statistical Prediction of Dst Index by Solar Wind Data and t-distributions

Qin, P. & Nishii, R., Nov 1 2015, In : IEEE Transactions on Plasma Science. 43, 11, p. 3908-3915 8 p., 7300452.

Research output: Contribution to journalArticle

2 Citations (Scopus)

The nucleolus of arborescence games in directed acyclic graphs

Kamiyama, N., Jan 2015, In : Operations Research Letters. 43, 1, p. 89-92 4 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)
2014

A new approach to the pareto stable matching problem

Kamiyama, N., Aug 2014, In : Mathematics of Operations Research. 39, 3, p. 851-862 12 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)

An inductive construction of minimally rigid body-hinge simple graphs

Kobayashi, Y., Higashikawa, Y., Katoh, N. & Kamiyama, N., Jan 1 2014, In : Theoretical Computer Science. 556, C, p. 2-12 11 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
1 Citation (Scopus)

The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths

Kamiyama, N. & Katoh, N., Dec 11 2014, In : Discrete Applied Mathematics. 178, p. 89-100 12 p.

Research output: Contribution to journalArticle

3 Citations (Scopus)
2013

A note on the serial dictatorship with project closures

Kamiyama, N., Aug 26 2013, In : Operations Research Letters. 41, 5, p. 559-561 3 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)

Independent arborescences in directed graphs

Frank, A., Fujishige, S., Kamiyama, N. & Katoh, N., Jan 1 2013, In : Discrete Mathematics. 313, 4, p. 453-459 7 p.

Research output: Contribution to journalArticle

Modeling and inference of forest coverage ratio using zero-one inflated distributions with spatial dependence

Nishii, R. & Tanaka, S., Jun 1 2013, In : Environmental and Ecological Statistics. 20, 2, p. 315-336 22 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)

On total unimodularity of edge-edge adjacency matrices

Matsumoto, Y., Kamiyama, N. & Imai, K., Oct 1 2013, In : Algorithmica. 67, 2, p. 277-292 16 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Polygonal Hele?Shaw problem with surface tension

Kimura, M., Tagami, D. & Yazaki, S., Jun 18 2013, In : Interfaces and Free Boundaries. 15, 1, p. 77-93 17 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)
2012

Robustness of minimum cost arborescences

Kamiyama, N., Oct 1 2012, In : Japan Journal of Industrial and Applied Mathematics. 29, 3, p. 485-497 13 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Selection of NARX models estimated using weighted least squares method via GIC-based method and l1-norm regularization methods

Qin, P., Nishii, R. & Yang, Z. J., Nov 1 2012, In : Nonlinear Dynamics. 70, 3, p. 1831-1846 16 p.

Research output: Contribution to journalArticle

15 Citations (Scopus)