Division of Advanced Mathematics Technology

Research Output 1981 2020

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

Polynomials
Directed graphs

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

Matching Problem
Matroid
Polynomial time
Polynomials
Model
2019
2 Citations (Scopus)
Best Linear Unbiased Prediction
Maximum Likelihood Method
Error Estimation
Prediction Error
Mean Squared Error

Algorithms for gerrymandering over graphs

Ito, T., Kamiyama, N., Kobayashi, Y. & Okamot, Y., Jan 1 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1413-1421 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 3).

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

Polynomials
3 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
Fish
Rivers
fish
river
mathematical field

An improved algorithm for testing substitutability of weak preferences

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

Research output: Contribution to journalArticle

Testing
Substitutability
time
Generalization
Class
1 Citation (Scopus)

A note on balanced flows in equality networks

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

Research output: Contribution to journalArticle

Equality
Market

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

Evacuation
Dynamic Networks
Newton-Raphson method
Newton Methods
Vertex of a graph

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

Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Decomposition Techniques

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

Geometric Representation
Homology
Finite Group
Toric Varieties
Group Representation
1 Citation (Scopus)

Many-to-many stable matchings with ties, master preference lists, and matroid constraints

Kamiyama, N., Jan 1 2019, 18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 583-591 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

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

Polynomials

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

Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Linear programming

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

Stable Matching
Matroid
Pareto
Many to many
Solution Concepts

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

Reconfiguration
Polynomials
Graph in graph theory
Bipartite Graph
Integer

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

Flag Manifold
Submanifolds
Locus
Schubert Polynomials
Zero

Shortest reconfiguration of perfect matchings via alternating cycles

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Sep 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 144).

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

Computational complexity
Polynomials

Visual enhancement of Cone-beam CT by use of CycleGAN

Kida, S., Kaji, S., Nawa, K., Imae, T., Nakamoto, T., Ozaki, S., Ohta, T., Nozawa, Y. & Nakagawa, K., Jan 1 2019, (Accepted/In press) In : Medical physics.

Research output: Contribution to journalArticle

Cone-Beam Computed Tomography
Artifacts
Noise
Prostate
2018
Matching problem
Bipartite graph
Polynomials
3 Citations (Scopus)

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

Function Minimization
Submodular Function
Approximation algorithms
Linear Constraints
Approximation Algorithms
2 Citations (Scopus)

Computer vision-based phenotyping for improvement of plant productivity: A machine learning perspective

Mochida, K., Koda, S., Inoue, K., Hirayama, T., Tanaka, S., Nishii, R. & Melgani, F., Dec 6 2018, In : GigaScience. 8, 1, p. 1-12 12 p.

Research output: Contribution to journalReview article

Computer vision
Learning systems
Productivity
Unmanned vehicles
Agriculture
efficiency
economy
economics
regional analysis
projection

On the complexity of stable fractional hypergraph matching

Ishizuka, T. & Kamiyama, N., Dec 1 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Liao, C-S., Lee, D-T. & Hsu, W-L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 123).

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

Polynomials
4 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

Echo State Network
Regression
Relevance Vector Machine
Output
Feedforward Neural Networks
1 Citation (Scopus)

Robust relative error estimation

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

Research output: Contribution to journalArticle

estimators
normality
iteration
regression analysis
confidence
2 Citations (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

Penalized Maximum Likelihood
Maximum Likelihood Estimation
Regression
Penalty
Regression Coefficient
4 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

Image classification
image classification
Support vector machines
Unmanned aerial vehicles (UAV)
Cost functions
2 Citations (Scopus)

Statistical and machine learning approaches to predict gene regulatory networks from transcriptome datasets

Mochida, K., Koda, S., Inoue, K. & Nishii, R., Jan 1 2018, In : Frontiers in Plant Science. 871, 1770.

Research output: Contribution to journalShort survey

Learning systems
Genes
Throughput
Functional analysis
Gene expression

Submodular function minimization with submodular set covering constraints and precedence constraints

Kamiyama, N., Jan 1 2018, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers. Solis-Oba, R. & Fleischer, R. (eds.). Springer Verlag, p. 90-101 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10787 LNCS).

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

Function Minimization
Submodular Function
Set Covering
Precedence Constraints
Covering Problem

The B-branching problem in digraphs

Kakimura, N., Kamiyama, N. & Takazawa, K., Aug 1 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 117).

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

Polynomials
Decomposition

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

Evacuation
Polynomials
Directed graphs
Railroad cars
Hardness

Tight approximability of the server allocation problem for real-time applications

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y., Okamoto, Y. & Shiitada, T., Jan 1 2018, Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. Delis, A., Pallis, G. & Alistarh, D. (eds.). Springer Verlag, p. 41-55 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10739 LNCS).

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

Approximability
Servers
Server
Real-time
Approximation algorithms
2017

A multigrid-balancing preconditioner of domain decomposition methods for magnetic field problems

Tagami, D., Jan 12 2017, IEEE CEFC 2016 - 17th Biennial Conference on Electromagnetic Field Computation. Institute of Electrical and Electronics Engineers Inc., 7816393. (IEEE CEFC 2016 - 17th Biennial Conference on Electromagnetic Field Computation).

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

Domain decomposition methods
Domain Decomposition Method
Preconditioner
Balancing
Magnetic Field

An interpersonal sentiment quantification method applied to work relationship prediction

Imada, M., Hirose, K., Yoshida, M., Kim, S. Y., Toyozumi, N., Lopez, G. & Kano, Y., Mar 2017, In : NTT Technical Review. 15, 3

Research output: Contribution to journalReview article

Industry
Visualization
Personnel
Feedback
1 Citation (Scopus)

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

Vertex Cover
Approximation algorithms
Penalty
Approximation Algorithms
3 Citations (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

Brachypodium distachyon
transcriptome
genes
automobiles
time series analysis
5 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

Stabilization
Game
Bargaining
NP-complete problem
Vertex of a graph

Modeling and managing airport passenger flow under uncertainty: A case of fukuoka airport in Japan

Yamada, H., Ohori, K., Iwao, T., Kira, A., Kamiyama, N., Yoshida, H. & Anai, H., Jan 1 2017, Social Informatics - 9th International Conference, SocInfo 2017, Proceedings. Ciampaglia, G. L., Yasseri, T. & Mashhadi, A. (eds.). Springer Verlag, p. 419-430 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10540 LNCS).

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

Airports
Japan
Congestion
Uncertainty
Modeling
1 Citation (Scopus)
Empirical Bayes
Confidence interval
Adjustment
Leverage
Empirical Bayes Estimator
5 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

Tie
Matroid
Polynomial time
Matching Problem
Independent Set
3 Citations (Scopus)

Reconfiguration of maximum-weight b-matchings in a graph

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Jan 1 2017, Computing and Combinatorics - 23rd International Conference, COCOON 2017, Proceedings. Cao, Y. & Chen, J. (eds.). Springer Verlag, 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
4 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

Graphical Modeling
Maximum likelihood
Penalized Maximum Likelihood
Parameter estimation
Contamination

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

Polynomial time
Polynomials
Nash Equilibrium
Solvability
College admissions
2016
16 Citations (Scopus)

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

Stable Matching
Matroid
Matching Problem
Assignment
Polynomials
3 Citations (Scopus)

Efficient stabilization of cooperative matching games

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 41-49 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

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

Stabilization
Combinatorial optimization
Polynomials
3 Citations (Scopus)

Exact and approximation algorithms for weighted matroid intersection

Huang, C. C., Kakimura, N. & Kamiyama, N., Jan 1 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 430-444 15 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 1).

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

Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Matroid
2 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

Extended Formulations
Matroid
Sparsity
Polynomials
Polytope
1 Citation (Scopus)

Full information maximum likelihood estimation in factor analysis with a large number of missing values

Hirose, K., Kim, S., Kano, Y., Imada, M., Yoshida, M. & Matsuo, M., Jan 2 2016, In : Journal of Statistical Computation and Simulation. 86, 1, p. 91-104 14 p.

Research output: Contribution to journalArticle

Maximum likelihood estimation
Missing Values
Factor analysis
Factor Analysis
Maximum Likelihood Estimation

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

Stable matching
Matching problem
NP-hard
Matching markets
Polynomials
1 Citation (Scopus)

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

applicant
grant
university
Natural sciences
Social sciences

Sparse modeling and model selection

Hirose, K., May 1 2016, In : Journal of the Institute of Electronics, Information and Communication Engineers. 99, 5, p. 392-399 8 p.

Research output: Contribution to journalReview article