Kyushu University Academic Staff Educational and Research Activities Database
List of Papers
Naoyuki Kamiyama Last modified date:2019.12.27

Professor / Division of Advanced Mathematics Technology / Institute of Mathematics for Industry


Papers
1. Naoyuki Kamiyama, Popular Matchings with Two-Sided Preference Lists and Matroid Constraints, Theoretical Computer Science.
2. Naoyuki Kamiyama, Lexicographically Optimal Earliest Arrival Flows, Networks, 75, 1, 18-33, 2020.01.
3. Naoyuki Kamiyama, Discrete Newton Methods for the Evacuation Problem, Theoretical Computer Science, 795, 510-519, 2019.11.
4. Akifumi Kira, Naoyuki Kamiyama, Hirokazu Anai, Hiroaki Iwashita, and Kotaro Ohori, On Dynamic Patrolling Security Games,, Journal of the Operations Research Society of Japan, 62, 4, 152-168, 2019.10.
5. Chien-Chung Huang, Naonori Kakimura, and Naoyuki Kamiyama, Exact and Approximation Algorithms for Weighted Matroid Intersection, Mathematical Programming, Series A, 177, 1-2, 85-112, 2019.09.
6. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto, Shortest Reconfiguration of Perfect Matchings via Alternating Cycles, Proc. 28th Annual European Symposium on Algorithms (ESA'19), LIPIcs 144, 61:1-61:15, 2019.09.
7. Naoyuki Kamiyama, Pareto Stable Matchings under One-Sided Matroid Constraints, SIAM Journal on Discrete Mathematics, 33, 3, 1431-1451, 2019.08.
8. Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto, Algorithms for Gerrymandering over Graphs, Proc. 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'19), 1413-1421, 2019.05.
9. Naoyuki Kamiyama, Many-to-Many Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints, Proc. 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'19), 583-591, 2019.05.
10. Susumu Kawanaka and Naoyuki Kamiyama, An Improved Algorithm for Testing Substitutability of Weak Preferences, Mathematical Social Sciences, 99, 1-4, 2019.05.
11. Naoyuki Kamiyama, A Note on Balanced Flows in Equality Networks, Information Processing Letters, 145, 74-76, 2019.05.
12. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto, Reconfiguration of Maximum-Weight b-Matchings in a Graph, Journal of Combinatorial Optimization, 37, 2, 454-464, 2019.02.
13. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto, Minimum-Cost b-Edge Dominating Sets on Trees, Algorithmica, 81, 1, 343-366, 2019.01.
14. Takashi Ishizuka and Naoyuki Kamiyama, On the Complexity of Stable Fractional Hypergraph Matching, Proc. 29th International Symposium on Algorithms and Computation (ISAAC'18), 2018.12.
15. Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, and Atsushi Takizawa, The Mixed Evacuation Problem, Journal of Combinatorial Optimization, 36, 4, 1299-1314, 2018.11.
16. Naoyuki Kamiyama, A Note on Submodular Function Minimization with Covering Type Linear Constraints, Algorithmica, 80, 10, 2957-2971, 2018.10.
17. Naonori Kakimura, Naoyuki Kamiyama, and Kenjiro Takazawa, The b-Branching Problem in Digraphs, Proc. 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS'18), LIPIcs 117, 12:1-12:15, 2018.08.
18. Naoyuki Kamiyama, A Characterization of Weighted Popular Matchings under Matroid Constraints, Journal of the Operations Research Society of Japan, 61, 1, 2-17, 2018.01.
19. Hiroaki Yamada, Kotaro Ohori, Tadashige Iwao, Akifumi Kira, Naoyuki Kamiyama, Hiroaki Yoshida, and Hirokazu Anai, Modeling and Managing Airport Passenger Flow under Uncertainty: A Case of Fukuoka Airport in Japan, Proc. 9th International Conference on Social Informatics (SocInfo'17), LNCS 10540, 419-430, 2017.09.
20. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada, Tight Approximability of the Server Allocation Problem for Real-Time Applications, Proc. 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud'17), LNCS 10739, 41-55, 2017.09.
21. Naoyuki Kamiyama, Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints, Proc. 15th Workshop on Approximation and Online Algorithms (WAOA'17), LNCS 10787, 90-101, 2017.09.
22. Naoyuki Kamiyama, Popular Matchings with Ties and Matroid Constraints, SIAM Journal on Discrete Mathematics, 31, 3, 1801-1819, 2017.08.
23. Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto, Efficient Stabilization of Cooperative Matching Games, Theoretical Computer Science, 677, 69-82, 2017.05.
24. Naoyuki Kamiyam, Strategic Issues in College Admissions with Score-Limits, Operations Research Letters, 45, 105-108, 2017.03.
25. Naoyuki Kamiyama, A Note on the Submodular Vertex Cover Problem with Submodular Penalties, Theoretical Computer Science, 659, 95-97, 2017.01.
26. Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, Yoshio Okamoto, Extended Formulations for Sparsity Matroids, Mathematical Programming, Series A, 158, 1, 565-574, 2016.07.
27. Keita Nakamura, Naoyuki Kamiyama, Many-to-Many Stable Matchings with Ties in Trees, Journal of the Operations Research Society of Japan, 59, 3, 225-240, 2016.07.
28. Tamas Fleiner, Naoyuki Kamiyama, A Matroid Approach to Stable Matchings with Lower Quotas, Mathematics of Operations Research, 41, 2, 734-744, 2016.02.
29. Naoyuki Kamiyama, Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints, Proc. 8th International Symposium on Algorithmic Game Theory (SAGT'15), LNCS 9347, 3-14, 2015.09.
30. Naoyuki Kamiyama, Yasushi Kawase, On Packing Arborescences in Temporal Networks, Information Processing Letters, 115, 321-325, 2015.02.
31. Naoyuki Kamiyama, The Nucleolus of Arborscence Games in Directed Acyclic Graphs, Operations Research Letters, 43, 89-92, 2015.01.
32. Naoyuki Kamiyama, Naoki Katoh, The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths, Discrete Applied Mathematics, 178, 89--100, 2014.12.
33. Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Yuki Kobayashi, Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs, Theoretical Computer Science, 556, 2-12, 2014.10.
34. Naoyuki Kamiyama, A New Approach to the Pareto Stable Matching Problem, Mathematics of Operations Research, 2014.08.
35. Naoyuki Kamiyama, Arborescence Problems: Theorems and Algorithms, Interdisciplinary Information Sciences, 20, 1, 51-70, 2014.03.
36. Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai, On Total Unimodularity of Edge-edge Adjacency Matrices, Algorithmica, 67, 2, 277-292, 2013.10.
37. Naoyuki Kamiyama, A Note on the Serial Dictatorship with Project Closures, Operations Research Letters, 41, 559-561, 2013.09.
38. Naoyuki Kamiyama, Matroid Intersection with Priority Constraints, Journal of the Operations Research Society of Japan, 56, 1, 15-25, 2013.03.
39. Andras Frank, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh, Independent Arborescences in Directed Graphs, Discrete Mathematics, 313, 4, 453-459, 2013.02.
40. Naoyuki Kamiyama, A Note on the Quasi-additive Bound for Boolean Functions, Journal of Math-for-Industry, 4-B, 119-122, 2012.10.
41. Naoyuki Kamiyama, Robustness of Minimum Cost Arborescences, Japan Journal of Industrial and Applied Mathematics, 29, 3, 485-497, 2012.10.
42. Satoru Fujishige, Naoyuki Kamiyama, The Root Location Problem for Arc-disjoint Arborescences, Discrete Applied Mathematics, 160, 13-14, 1964-1970, 2012.09.
43. Yuichiro Yasui, Katsuki Fujisawa, Kazushige Goto, Naoyuki Kamiyama, Mizuyo Takamatsu, NETAL: High-performance implementation of network analysis library considering computer memory hierarchy, Journal of the Operations Research Society of Japan, 54, 4, 59–280, 2011.12.
44. Naoyuki Kamiyama, Submodular Function Minimization under a Submodular Set Covering Constraint, Proc. 8th Annual Conference on Theory and Applications of Models of Computation (TAMC'11), LNCS 6648, 133--141, 2011.05.
45. Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai, An Approximation Algorithm Dependent on Edge-Coloring Number for Minimum Maximal Matching Problem, Information Processing Letters, 111, 10, 465--468, 2011.04.
46. Yutaka Iwaikawa, NAoyuki Kamiyama, Tomomi Matsui, Improved Approximation Algorithms for Firefighter Problem on Trees, IEICE Transaction on Information and Systems, E94-D, 2, 196--199, 2011.02.
47. Naoyuki Kamiyama, Naoki Katoh, Covering Directed Graphs by In-trees, Journal of Combinatorial Optimization, 21, 1, 2--18, 2011.01.
48. Naoyuki Kamiyama, Tomomi Matsui, Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking, Proc. 17th Computing: the Australasian Theory Symposium (CATS'11), CRPIT 119, 137--144, 2011.01.
49. Naoyuki Kamiyama, The Prize-Collecting Edge Dominating Set Problem in Trees, Proc. 35th International Symposium on Mathematical Foundations of Computer Science (MFCS'10), LNCS 6281, 465--476, 2010.08.
50. Kristof Berczi, Satoru Fujishige, Naoyuki Kamiyama, A Linear-Time Algorithm to Find a Pair of Arc-disjoint Spanning In-arborescence and Out-arborescence in a Directed Acyclic Graph, Information Processing Letters, 109, 23--24, 1227--1231, 2009.11.
51. Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths, Discrete Applied Mathematics, 157, 17, 3665--3677, 2009.10.
52. Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, Arc-disjoint In-trees in Directed Graphs, Combinatorica, 29, 2, 197--214, 2009.03.
53. Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka, Computational Complexity of University Interview Timetabling, IEICE Transaction on Information and Systems, E92-D, 2, 130--140, 2009.02.
54. Naoyuki Kamiyama and Naoki Katoh, The Minimum Weight In-tree Cover Problem, Proc. 2nd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO'08), CCIS 14, 155-164, 2008.09.
55. Takenao Taji, Shin-ichi Tanigawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, Finding an Optimal Location of Line Facility using Evolutionary Algorithm and Integer Program, Journal of Computational Science and Technology, 2, 3, 362--370, 2008.07.
56. Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity, IEICE Transaction on Information and Systems, E89-D, 8, 2372--2379, 2006.08.