Pureに変更を加えた場合、すぐここに表示されます。

研究成果 2006 2020

  • 199 引用
  • 7 h指数
  • 39 記事
  • 24 会議での発言
  • 1
2020

Lexicographically optimal earliest arrival flows

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

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

Polynomials
Directed graphs
2019

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

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

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

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

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. Delis, A., Pallis, G. & Alistarh, D. (版). 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
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
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

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
5 引用 (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. Cao, Y. & Chen, J. (版). Springer Verlag, 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

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
14 引用 (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

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
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
5 引用 (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

On packing arborescences in temporal networks

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

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

Packing
Labels
Directed graphs
Arc of a curve
Directed Graph
4 引用 (Scopus)

Stable matchings with ties, master preference lists, and matroid constraints

Kamiyama, N., 1 1 2015, Algorithmic Game Theory - 8th International Symposium, SAGT 2015. Hoefer, M. & Hoefer, M. (版). Springer Verlag, p. 3-14 12 p. A1. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9347).

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

Stable Matching
Tie
Matroid
Capacity Constraints
Polynomial-time Algorithm
2 引用 (Scopus)

The nucleolus of arborescence games in directed acyclic graphs

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

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

Nucleolus
Directed Acyclic Graph
Game
Linear Time
Directed acyclic graph
2014
7 引用 (Scopus)

A new approach to the pareto stable matching problem

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

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

Stable Matching
Matching Problem
Pareto
Many to many
Polynomials
1 引用 (Scopus)

An inductive construction of minimally rigid body-hinge simple graphs

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

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

Hinges
Simple Graph
Rigid Body
Graph in graph theory
Subspace

Minimum-cost b-Edge dominating sets on trees

Ito, T., Kakimura, N., Kamiyama, N., Kobayashi, Y. & Okamoto, Y., 1 1 2014, Algorithms and Computation - 25th International Symposium, ISAAC 2014, Proceedings. Ahn, H-K. & Shin, C-S. (版). Springer Verlag, p. 195-207 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8889).

研究成果: 著書/レポートタイプへの貢献

Dominating Set
Polynomials
Costs
Polynomial-time Algorithm
Computational complexity
1 引用 (Scopus)
Matroid
Condensation
Polynomials
Matching Problem
Tie
3 引用 (Scopus)

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

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

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

Dynamic Networks
Path Length
Polynomials
Polynomial-time Algorithm
Arc of a curve
2013
1 引用 (Scopus)

An inductive construction of minimally rigid body-hinge simple graphs

Higashikawa, Y., Kamiyama, N., Katoh, N. & Kobayashi, Y., 12 1 2013, Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Proceedings. p. 165-177 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 8287 LNCS).

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

Hinges
Simple Graph
Rigid Body
Combinatorial optimization
Combinatorial Optimization
8 引用 (Scopus)

A note on the serial dictatorship with project closures

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

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

Closure
Pareto
Dictatorship
Serials
Strategy

Independent arborescences in directed graphs

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

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

Directed graphs
Directed Graph
Disjoint
Vertex of a graph
Walk
2 引用 (Scopus)

On total unimodularity of edge-edge adjacency matrices

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

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

Adjacency Matrix
Adjacency
Dominating Set
Matching Problem
Graph in graph theory
2012
11 引用 (Scopus)

A matroid approach to stable matchings with lower quotas

Fleiner, T. & Kamiyama, N., 4 30 2012, Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012. p. 135-142 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

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

Robustness of minimum cost arborescences

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

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

Robustness
Directed graphs
Costs
Spanning tree
Undirected Graph
1 引用 (Scopus)

The root location problem for arc-disjoint arborescences

Fujishige, S. & Kamiyama, N., 9 1 2012, : : Discrete Applied Mathematics. 160, 13-14, p. 1964-1970 7 p.

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

Location Problem
Disjoint
Arc of a curve
Roots
Vertex of a graph
2011
5 引用 (Scopus)

An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem

Matsumoto, Y., Kamiyama, N. & Imai, K., 4 30 2011, : : Information Processing Letters. 111, 10, p. 465-468 4 p.

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

Edge Coloring
Approximation algorithms
Coloring
Matching Problem
Approximation Algorithms

Approximation algorithms for data association problem arising from multitarget tracking

Kamiyama, N. & Matsui, T., 12 1 2011, Theory of Computing 2011 - Proceedings of the 17th Computing: The Australasian Theory Symposium, CATS 2011. p. 137-143 7 p. (Conferences in Research and Practice in Information Technology Series; 巻数 119).

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

Approximation algorithms
Polynomials

Covering directed graphs by in-trees

Kamiyama, N. & Katoh, N., 1 1 2011, : : Journal of Combinatorial Optimization. 21, 1, p. 2-18 17 p.

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

Covering Graph
Directed graphs
Directed Graph
Polynomials
Covering
17 引用 (Scopus)

Improved approximation algorithms for firefighter problem on trees

Iwaikawa, Y., Kamiyama, N. & Matsui, T., 2 2011, : : IEICE Transactions on Information and Systems. E94-D, 2, p. 196-199 4 p.

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

Approximation algorithms
Computer viruses
Fires
7 引用 (Scopus)

Netal: High-performance implementation of network analysis library considering computer memory hierarchy

Yasui, Y., Fujisawa, K., Goto, K., Kamiyama, N. & Talcamatsu, M., 12 2011, : : Journal of the Operations Research Society of Japan. 54, 4, p. 259-280 22 p.

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

Shortest path
Network analysis
High performance
Graph
Centrality

On totally unimodularity of edge-edge adjacency matrices

Matsumoto, Y., Kamiyama, N. & Imai, K., 8 29 2011, Computing and Combinatorics - 17th Annual International Conference, COCOON 2011, Proceedings. p. 354-365 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 6842 LNCS).

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

Adjacency Matrix
Totally Unimodular Matrix
Dominating Set
Matching Problem
Graph in graph theory