数学テクノロジー先端研究部門

研究成果 1981 2019

2019
2 引用 (Scopus)
Best Linear Unbiased Prediction
Maximum Likelihood Method
Error Estimation
Prediction Error
Mean Squared Error
3 引用 (Scopus)

A mixed optimal control approach for upstream fish Migration

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

研究成果: ジャーナルへの寄稿記事

公開
Fish
Rivers
fish
river
mathematical field

An improved algorithm for testing substitutability of weak preferences

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

研究成果: ジャーナルへの寄稿記事

Testing
Substitutability
time
Generalization
Class
1 引用 (Scopus)

A note on balanced flows in equality networks

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

研究成果: ジャーナルへの寄稿記事

Equality
Market

Discrete Newton methods for the evacuation problem

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

研究成果: ジャーナルへの寄稿記事

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., 9 1 2019, : : Mathematical Programming. 177, 1-2, p. 85-112 28 p.

研究成果: ジャーナルへの寄稿記事

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., 1 1 2019, : : Journal of the Korean Mathematical Society. 56, 5, p. 1265-1283 19 p.

研究成果: ジャーナルへの寄稿記事

Geometric Representation
Homology
Finite Group
Toric Varieties
Group Representation

Lexicographically optimal earliest arrival flows

Kamiyama, N., 1 1 2019, : : Networks.

研究成果: ジャーナルへの寄稿記事

Polynomials
Directed graphs

Minimum-Cost b-Edge Dominating Sets on Trees

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

研究成果: ジャーナルへの寄稿記事

Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Linear programming

Pareto stable matchings under one-sided matroid constraints

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

研究成果: ジャーナルへの寄稿記事

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., 2 15 2019, : : Journal of Combinatorial Optimization. 37, 2, p. 454-464 11 p.

研究成果: ジャーナルへの寄稿記事

Reconfiguration
Polynomials
Graph in graph theory
Bipartite Graph
Integer

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

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

研究成果: ジャーナルへの寄稿記事

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., 9 2019, 27th Annual European Symposium on Algorithms, ESA 2019. Bender, M. A., Svensson, O. & Herman, G. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 61. (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 144).

研究成果: 著書/レポートタイプへの貢献会議での発言

Computational complexity
Polynomials
2018
Matching problem
Bipartite graph
Polynomials
3 引用 (Scopus)

A Note on Submodular Function Minimization with Covering Type Linear Constraints

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

研究成果: ジャーナルへの寄稿記事

Function Minimization
Submodular Function
Approximation algorithms
Linear Constraints
Approximation Algorithms
2 引用 (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., 12 6 2018, : : GigaScience. 8, 1, p. 1-12 12 p.

研究成果: ジャーナルへの寄稿評論記事

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., 12 1 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Liao, C-S., Lee, D-T. & Hsu, W-L. (版). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; 巻数 123).

研究成果: 著書/レポートタイプへの貢献会議での発言

Polynomials
4 引用 (Scopus)

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

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

研究成果: ジャーナルへの寄稿記事

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

Robust relative error estimation

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

研究成果: ジャーナルへの寄稿記事

estimators
normality
iteration
regression analysis
confidence
2 引用 (Scopus)

Sparse factor regression via penalized maximum likelihood estimation

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

研究成果: ジャーナルへの寄稿記事

Penalized Maximum Likelihood
Maximum Likelihood Estimation
Regression
Penalty
Regression Coefficient
3 引用 (Scopus)

Spatial and Structured SVM for Multilabel Image Classification

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

研究成果: ジャーナルへの寄稿記事

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

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

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

研究成果: ジャーナルへの寄稿小調査

Learning systems
Genes
Throughput
Functional analysis
Gene expression

Submodular function minimization with submodular set covering constraints and precedence constraints

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Function Minimization
Submodular Function
Set Covering
Precedence Constraints
Covering Problem

The B-branching problem in digraphs

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Polynomials
Decomposition

The mixed evacuation problem

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

研究成果: ジャーナルへの寄稿記事

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., 1 1 2018, Algorithmic Aspects of Cloud Computing - 3rd International Workshop, ALGOCLOUD 2017, Revised Selected Papers. Springer Verlag, p. 41-55 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10739 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Approximability
Servers
Server
Real-time
Approximation algorithms
2017

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

Tagami, D., 1 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).

研究成果: 著書/レポートタイプへの貢献会議での発言

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., 3 1 2017, : : NTT Technical Review. 15, 3

研究成果: ジャーナルへの寄稿評論記事

Industry
Visualization
Personnel
Feedback
1 引用 (Scopus)

A note on the submodular vertex cover problem with submodular penalties

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

研究成果: ジャーナルへの寄稿記事

Vertex Cover
Approximation algorithms
Penalty
Approximation Algorithms
3 引用 (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., 11 28 2017, : : Frontiers in Plant Science. 8, 2055.

研究成果: ジャーナルへの寄稿記事

Brachypodium distachyon
transcriptome
genes
automobiles
time series analysis
5 引用 (Scopus)

Efficient stabilization of cooperative matching games

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

研究成果: ジャーナルへの寄稿記事

Stabilization
Game
Bargaining
NP-complete problem
Vertex of a graph
6 引用 (Scopus)

Impact of a food safety campaign on streptococcus suis infection in humans in Thailand

Takeuchi, D., Kerdsin, A., Akeda, Y., Chiranairadul, P., Loetthong, P., Tanburawong, N., Areeratana, P., Puangmali, P., Khamisara, K., Pinyo, W., Anukul, R., Samerchea, S., Lekhalula, P., Nakayama, T., Yamamoto, K., Hirose, M., Hamada, S., Dejsirilert, S. & Oishi, K., 1 1 2017, : : American Journal of Tropical Medicine and Hygiene. 96, 6, p. 1370-1377 8 p.

研究成果: ジャーナルへの寄稿記事

公開
Streptococcus suis
Food Safety
Thailand
Public Health
Infection

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., 1 1 2017, Social Informatics - 9th International Conference, SocInfo 2017, Proceedings. Ciampaglia, G. L., Yasseri, T. & Mashhadi, A. (版). Springer Verlag, p. 419-430 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10540 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Airports
Japan
Congestion
Uncertainty
Modeling
3 引用 (Scopus)

Popular matchings with ties and matroid constraints

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

研究成果: ジャーナルへの寄稿記事

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

Reconfiguration of maximum-weight b-matchings in a graph

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Reconfiguration
Polynomials
Graph in graph theory
Bipartite Graph
Integer
4 引用 (Scopus)

Robust sparse Gaussian graphical modeling

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

研究成果: ジャーナルへの寄稿記事

Graphical Modeling
Maximum likelihood
Penalized Maximum Likelihood
Parameter estimation
Contamination

Strategic issues in college admissions with score-limits

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

研究成果: ジャーナルへの寄稿記事

Polynomial time
Polynomials
Nash Equilibrium
Solvability
College admissions
2016
13 引用 (Scopus)

A matroid approach to stable matchings with lower quotas

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

研究成果: ジャーナルへの寄稿記事

Stable Matching
Matroid
Matching Problem
Assignment
Polynomials
3 引用 (Scopus)

Efficient stabilization of cooperative matching games

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 1 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).

研究成果: 著書/レポートタイプへの貢献会議での発言

Stabilization
Combinatorial optimization
Polynomials
3 引用 (Scopus)

Exact and approximation algorithms for weighted matroid intersection

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

研究成果: 著書/レポートタイプへの貢献会議での発言

Matroid Intersection
Approximation algorithms
Exact Algorithms
Approximation Algorithms
Matroid
2 引用 (Scopus)

Extended formulations for sparsity matroids

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

研究成果: ジャーナルへの寄稿記事

Extended Formulations
Matroid
Sparsity
Polynomials
Polytope
1 引用 (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., 1 2 2016, : : Journal of Statistical Computation and Simulation. 86, 1, p. 91-104 14 p.

研究成果: ジャーナルへの寄稿記事

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., 1 1 2016, : : Journal of the Operations Research Society of Japan. 59, 3, p. 225-240 16 p.

研究成果: ジャーナルへの寄稿記事

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

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

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

研究成果: ジャーナルへの寄稿記事

applicant
grant
university
Natural sciences
Social sciences

Sparse modeling and model selection

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

研究成果: ジャーナルへの寄稿評論記事

2 引用 (Scopus)

The mixed evacuation problem

Hanawa, Y., Higashikawa, Y., Kamiyama, N., Katoh, N. & Takizawa, A., 1 1 2016, Combinatorial Optimization and Applications - 10th International Conference, COCOA 2016, Proceedings. Li, M., Wang, L. & Chan, T-H. H. (版). Springer Verlag, p. 18-52 35 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10043 LNCS).

研究成果: 著書/レポートタイプへの貢献会議での発言

Evacuation
Polynomials
Directed graphs
Railroad cars
Hardness
3 引用 (Scopus)

The popular matching and condensation problems under matroid constraints

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

研究成果: ジャーナルへの寄稿記事

Matroid
Condensation
Matching Problem
Polynomials
Polynomial-time Algorithm
2015
7 引用 (Scopus)

Analytical estimation of the convergence point of populations

Murata, N., Nishii, R., Takagi, H. & Pei, Y., 9 10 2015, 2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2619-2624 6 p. 7257211. (2015 IEEE Congress on Evolutionary Computation, CEC 2015 - Proceedings).

研究成果: 著書/レポートタイプへの貢献会議での発言

Evolutionary algorithms
Fitness Landscape
Evolutionary Computation
Experimental Evaluation
Fitness
1 引用 (Scopus)

Incorporation of gridded data into the analysis of remotely-sensed images: Basic quantitative strategy to analyze defoerestation by population growth

Tanaka, S. & Nishii, R., 11 10 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 2548-2551 4 p. 7326331. (International Geoscience and Remote Sensing Symposium (IGARSS); 巻数 2015-November).

研究成果: 著書/レポートタイプへの貢献会議での発言

Deforestation
population growth
land cover
deforestation
population density