基本情報

学部兼担

• 工学部

全学メールアドレス

• 全学メールアドレス

  kamiyama.naoyuki.5rkyoto-u.ac.jp

学位

• 2006年03月23日

  京都大学修士（工学）
• 2009年03月23日

  京都大学博士（工学）

出身学校・専攻等

• 京都大学, 工学部建築学科, 卒業

経歴

• 自 2026年04月

  京都大学, 大学院情報学研究科 情報学専攻 数理工学コース, 教授
• 自 2019年07月, 至 2026年03月

  九州大学, マス・フォア・インダストリ研究所, 教授
• 自 2014年10月, 至 2021年03月

  科学技術振興機構, さきがけ研究員（兼任）
• 自 2011年10月, 至 2019年06月

  九州大学, マス・フォア・インダストリ研究所, 准教授
• 自 2009年04月, 至 2011年09月

  中央大学, 理工学部 情報工学科, 助教
• 自 2007年04月, 至 2009年03月

  日本学術振興会, 特別研究員 DC2

ID,URL

• 研究者番号

  10548134

• 外部リンク

  https://nkamiyama.github.io/website/

researchmap URL

• https://researchmap.jp/read0149503

研究

研究キーワード

• 離散最適化
• 離散アルゴリズム
• 離散構造
• 数理工学

研究分野

• 自然科学一般, 応用数学、統計数学
• 情報通信, 情報学基礎論

論文

• Loss Minimization for Electrical Flows over Spanning Trees on Grids

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Theoretical Computer Science, 2026年09月12日, 査読有り

  
• Reforming an Unfair Allocation by Exchanging Goods

  Yuen Sheung Man; Ayumi Igarashi; Naoyuki Kamiyama; Warut Suksompong

  Algorithmica, 2027年, 査読有り

  
• A Sampling-Based Approach to Contextual Inverse Optimization

  Yasunari Hikima; Naoyuki Kamiyama; Shinsaku Sakaue; Taira Tsuchiya

  Proceedings of the 35th International Joint Conference on Artificial Intelligence (IJCAI-ECAI), 2027年, 査読有り

  
• A Necessary Condition for Connectedness of Solutions to Integer Linear Systems

  Takasugu Shigenobu; Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2027年, 査読有り

  
• The Strongly Stable Matching Problem with Closures

  Naoyuki Kamiyama

  Theoretical Computer Science, 2026年06月27日, 査読有り

  
• Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto

  SIAM Journal on Discrete Mathematics, 2026年06月, 査読有り

  この論文にアクセスする：

  
• Two-Sided Fairness in Many-to-One Matching

  Ayumi Igarashi; Naoyuki Kamiyama; Yasushi Kawase; Warut Suksompong; Hanna Sumita; Yu Yokoi

  Proceedings of the 21st Conference on Web and Internet Economics (WINE), 2026年05月12日, 査読有り

  
• Non-uniformly Stable Matchings

  Naoyuki Kamiyama

  ACM Transactions on Economics and Computation, 2026年02月13日, 査読有り

  
• Optimal Class Assignment Problem: A Case Study at Gunma University

  Akifumi Kira; Kiyohito Nagano; Manabu Sugiyama; Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2026年01月31日

  
• Reconfiguration of Time-Respecting Arborescences

  Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi; Shun-ichi Maezawa; Akira Suzuki

  Algorithmica, 2025年12月22日, 査読有り

  
• A Topological Data Analysis Approach to Detecting Congestion in Pedestrian Crowds

  Naoyuki Kamiyama; Hiroaki Yamada; Takashi Kato; Shizuo Kaji; Tetsuro Takahashi

  2025 Winter Simulation Conference (WSC), 2025年12月07日, 査読有り

  
• [preliminary version] Reforming an Unfair Allocation by Exchanging Goods

  Yuen Sheung Man; Ayumi Igarashi; Naoyuki Kamiyama; Warut Suksompong

  Proceedings of the 36th International Symposium on Algorithms and Computation (ISAAC), 2025年11月27日, 査読有り

  
• Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Proceedings of the 36th International Symposium on Algorithms and Computation (ISAAC), 2025年11月27日, 査読有り

  
• Strongly Stable Matchings under Matroid Constraints

  Naoyuki Kamiyama

  SIAM Journal on Discrete Mathematics, 2025年09月, 査読有り

  
• An Inverse Optimization Approach to Contextual Inverse Optimization

  Yasunari Hikima; Naoyuki Kamiyama

  Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI), 2025年08月, 査読有り

  
• The Minimum‐Cost Dynamic Flow Problem in a Fixed Graph With a Constant Target Flow Value

  Naoyuki Kamiyama

  Networks, 2025年06月

  
• Algorithmic Theory of Qubit Routing in the Linear Nearest Neighbor Architectures

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  ACM Transactions on Quantum Computing, 2025年05月, 査読有り

  
• Super-Stable Common Independent Sets of Generalized Matroids

  Naoyuki Kamiyama

  Operations Research Letters, 2025年05月, 査読有り

  
• Modifying an Instance of the Super-Stable Matching Problem

  Naoyuki Kamiyama

  Information Processing Letters, 2025年03月

  
• Reforming an Envy-Free Matching

  Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  Algorithmica, 2025年01月27日, 査読有り

  
• Reachability of Fair Allocations via Sequential Exchanges

  Ayumi Igarashi; Naoyuki Kamiyama; Warut Suksompong; Yuen Sheung Man

  Algorithmica, 2024年12月, 査読有り

  
• Envy-Free Relaxations for Goods, Chores, and Mixed Items

  Kristóf Bérczi; Erika R. Bérczi-Kovács; Endre Boros; Fekadu Tolessa Gedefa; Naoyuki Kamiyama; Telikepalli Kavitha; Yusuke Kobayashi; Kazuhisa Makino

  Theoretical Computer Science, 2024年06月29日, 査読有り

  
• A Note on Robust Subsets of Transversal Matroids

  Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2024年04月30日, 査読有り

  
• [preliminary version] Reachability of Fair Allocations via Sequential Exchanges

  Ayumi Igarashi; Naoyuki Kamiyama; Warut Suksompong; Sheung Man Yuen

  Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), 2024年03月24日, 査読有り

  
• On Connectedness of Solutions to Integer Linear Systems

  Takasugu Shigenobu; Naoyuki Kamiyama

  Combinatorial Optimization and Applications, 2023年12月09日, 査読有り

  
• On Reachable Assignments under Dichotomous Preferences

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  Theoretical Computer Science, 2023年11月10日, 査読有り

  この論文にアクセスする：

  
• On Optimization Problems in Acyclic Hypergraphs

  Naoyuki Kamiyama

  Information Processing Letters, 2023年08月, 査読有り

  
• [preliminary version] Reconfiguration of Time-Respecting Arborescences

  Takehiro Ito; Yuni Iwamasa; Naoyuki Kamiyama; Yasuaki Kobayashi; Yusuke Kobayashi; Shun-ichi Maezawa; Akira Suzuki

  Proceedings of the 18th Algorithms and Data Structures Symposium (WADS), 2023年07月28日, 査読有り

  
• [preliminary version] Algorithmic Theory of Qubit Routing

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Proceedings of the 18th Algorithms and Data Structures Symposium (WADS), 2023年07月28日, 査読有り

  
• [preliminary version] Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra.

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto

  Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP), 2023年07月05日, 査読有り

  
• Kernelization Algorithms for a Generalization of the Component Order Connectivity Problem

  Masataka Shirahashi; Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2023年04月30日, 査読有り

  
• Pareto Efficient Matchings with Pairwise Preferences

  Naoyuki Kamiyama

  Theoretical Computer Science, 2023年02月28日, 査読有り

  
• Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams

  Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-Ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  ACM Transactions on Algorithms, 2023年01月, 査読有り

  
• [preliminary version] On Reachable Assignments Under Dichotomous Preferences

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  Proceedings of the 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), 2022年11月12日, 査読有り

  
• [preliminary version] Reforming an Envy-Free Matching

  Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), 2022年06月28日, 査読有り

  
• A Matroid Generalization of the Super-Stable Matching Problem

  Naoyuki Kamiyama

  SIAM Journal on Discrete Mathematics, 2022年06月, 査読有り

  
• Shortest Reconfiguration of Perfect Matchings via Alternating Cycles

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  SIAM Journal on Discrete Mathematics, 2022年06月, 査読有り

  この論文にアクセスする：

  
• A Parameterized View to the Robust Recoverable Base Problem of Matroids Under Structural Uncertainty

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Operations Research Letters, 2022年05月, 査読有り

  この論文にアクセスする：

  
• Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects

  Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Discrete Optimization, 2022年05月, 査読有り

  
• MAS Network: Surrogate Neural Network for Multi-agent Simulation

  Hiroaki Yamada; Masataka Shirahashi; Naoyuki Kamiyama; Yumeka Nakajima

  Proceedings of the 22nd International Workshop on Multi-Agent-Based Simulation (MABS), 2022年01月16日, 査読有り

  
• [preliminary version] Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

  Takehiro Ito; Yuni Iwamasa; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Shun-ichi Maezawa; Yuta Nozaki; Yoshio Okamoto; Kenta Ozeki

  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022年01月09日, 査読有り

  
• The Envy-Free Matching Problem with Pairwise Preferences

  Naoyuki Kamiyama

  Information Processing Letters, 2021年12月, 査読有り

  
• Envy-Free Matchings with One-Sided Preferences and Matroid Constraints

  Naoyuki Kamiyama

  Operations Research Letters, 2021年09月, 査読有り

  
• On the Complexity of Fair House Allocation

  Naoyuki Kamiyama; Pasin Manurangsi; Warut Suksompong

  Operations Research Letters, 2021年07月, 査読有り

  
• Algorithms for Gerrymandering over Graphs

  Ito Takehiro; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Theoretical Computer Science, 2021年05月08日, 査読有り

  この論文にアクセスする：

  
• Optimal Control of Pedestrian Flows by Congestion Forecasts Satisfying User Equilibrium Conditions

  Hiroaki Yamada; Naoyuki Kamiyama

  Proceedings of the 23rd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA), 2021年02月14日, 査読有り

  
• The b-Branching Problem in Digraphs

  Naonori Kakimura; Naoyuki Kamiyama; Kenjiro Takazawa

  Discrete Applied Mathematics, 2020年09月15日, 査読有り

  
• The Distance-Constrained Matroid Median Problem

  Naoyuki Kamiyama

  Algorithmica, 2020年07月, 査読有り

  
• On Stable Matchings with Pairwise Preferences and Matroid Constraints

  Naoyuki Kamiyama

  Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2020年05月09日, 査読有り

  
• Popular Matchings with Two-Sided Preference Lists and Matroid Constraints

  Naoyuki Kamiyama

  Theoretical Computer Science, 2020年02月24日, 査読有り

  
• Lexicographically Optimal Earliest Arrival Flows

  Naoyuki Kamiyama

  Networks, 2020年01月, 査読有り

  
• Discrete Newton Methods for the Evacuation Problem

  Naoyuki Kamiyama

  Theoretical Computer Science, 2019年11月26日, 査読有り

  
• On Dynamic Patrolling Security Games

  Akifumi Kira; Naoyuki Kamiyama; Hirokazu Anai; Hiroaki Iwashita; Kotaro Ohori

  Journal of the Operations Research Society of Japan, 2019年10月31日, 査読有り

  
• [preliminary version] Shortest Reconfiguration of Perfect Matchings via Alternating Cycles.

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi 0001; Yoshio Okamoto

  Proceedings of the 27th Annual European Symposium on Algorithms (ESA), 2019年09月06日, 査読有り

  
• Exact and Approximation Algorithms for Weighted Matroid Intersection

  Chien-Chung Huang; Naonori Kakimura; Naoyuki Kamiyama

  Mathematical Programming, 2019年09月01日, 査読有り

  
• [preliminary version] Algorithms for Gerrymandering over Graphs

  Takehiro Ito; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2019年05月13日, 査読有り

  
• Many-to-Many Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints

  Naoyuki Kamiyama

  Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2019年05月13日, 査読有り

  
• A Note on Balanced Flows in Equality Networks

  Naoyuki Kamiyama

  Information Processing Letters, 2019年05月, 査読有り

  
• An Improved Algorithm for Testing Substitutability of Weak Preferences

  Susumu Kawanaka; Naoyuki Kamiyama

  Mathematical Social Sciences, 2019年05月, 査読有り

  
• Reconfiguration of Maximum-Weight b-Matchings in a Graph

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Journal of Combinatorial Optimization, 2019年02月15日, 査読有り

  
• Minimum-Cost b-Edge Dominating Sets on Trees

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Algorithmica, 2019年01月15日, 査読有り

  
• Pareto Stable Matchings under One-Sided Matroid Constraints

  Naoyuki Kamiyama

  SIAM Journal on Discrete Mathematics, 2019年01月, 査読有り

  
• On the Complexity of Stable Fractional Hypergraph Matching

  Takashi Ishizuka; Naoyuki Kamiyama

  Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC), 2018年12月06日, 査読有り

  
• The Mixed Evacuation Problem

  Yosuke Hanawa; Yuya Higashikawa; Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Journal of Combinatorial Optimization, 2018年11月, 査読有り

  
• A Note on Submodular Function Minimization with Covering Type Linear Constraints

  Naoyuki Kamiyama

  Algorithmica, 2018年10月, 査読有り

  
• [preliminary version] The b-Branching Problem in Digraphs.

  Naonori Kakimura; Naoyuki Kamiyama; Kenjiro Takazawa

  Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2018年08月27日, 査読有り

  
• Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints

  Naoyuki Kamiyama

  Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA), 2018年04月01日, 査読有り

  
• Tight Approximability of the Server Allocation Problem for Real-Time Applications

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto; Taichi Shiitada

  Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (Algocloud), 2018年01月29日, 査読有り

  
• A Characterization of Weighted Popular Matchings under Matroid Constraints

  Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2018年01月07日, 査読有り

  
• Modeling and Managing Airport Passenger Flow Under Uncertainty: A Case of Fukuoka Airport in Japan

  Hiroaki Yamada; Kotaro Ohori; Tadashige Iwao; Akifumi Kira; Naoyuki Kamiyama; Hiroaki Yoshida; Hirokazu Anai

  Proceedings of the 9th International Conference on Social Informatics (SocInfo), 2017年09月02日, 査読有り

  
• [preliminary version] Reconfiguration of Maximum-Weight b-Matchings in a Graph

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Prceedings of the 23rd Annual International Computing and Combinatorics Conference (COCOON), 2017年07月04日, 査読有り

  
• Efficient Stabilization of Cooperative Matching Games

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Theoretical Computer Science, 2017年05月16日, 査読有り

  
• Strategic Issues in College Admissions with Score-Limits

  Naoyuki Kamiyama

  Operations Research Letters, 2017年03月, 査読有り

  
• A Note on the Submodular Vertex Cover Problem with Submodular Penalties

  Naoyuki Kamiyama

  Theoretical Computer Science, 2017年01月10日, 査読有り

  
• Popular Matchings with Ties and Matroid Constraints

  Naoyuki Kamiyama

  SIAM Journal on Discrete Mathematics, 2017年01月, 査読有り

  
• The Popular Matching and Condensation Problems under Matroid Constraints

  Naoyuki Kamiyama

  Journal of Combinatorial Optimization, 2016年11月, 査読有り

  
• [preliminary version] The Mixed Evacuation Problem

  Yosuke Hanawa; Yuya Higashikawa; Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Proceedings of the 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2016年10月31日, 査読有り

  
• Extended Formulations for Sparsity Matroids

  Satoru Iwata; Naoyuki Kamiyama; Naoki Katoh; Shuji Kijima; Yoshio Okamoto

  Mathematical Programming, 2016年07月, 査読有り

  
• Many-to-Many Stable Matchings with Ties in Trees

  Keita Nakamura; Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2016年07月, 査読有り

  
• [preliminary version] Efficient Stabilization of Cooperative Matching Games

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Proceedings of the 15th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), 2016年05月09日, 査読有り

  
• A Matroid Approach to Stable Matchings with Lower Quotas

  Tamás Fleiner; Naoyuki Kamiyama

  Mathematics of Operations Research, 2016年05月, 査読有り

  
• [preliminary version] Exact and Approximation Algorithms for Weighted Matroid Intersection

  Chien-Chung Huang; Naonori Kakimura; Naoyuki Kamiyama

  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2016年01月10日, 査読有り

  
• Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints

  Naoyuki Kamiyama

  Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT), 2015年09月15日, 査読有り

  
• On Packing Arborescences in Temporal Networks

  Naoyuki Kamiyama; Yasushi Kawase

  Information Processing Letters, 2015年02月, 査読有り

  
• The Nucleolus of Arborescence Games in Directed Acyclic Graphs

  Naoyuki Kamiyama

  Operations Research Letters, 2015年01月, 査読有り

  
• The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths

  Naoyuki Kamiyama; Naoki Katoh

  Discrete Applied Mathematics, 2014年12月11日, 査読有り

  
• [preliminary version] Minimum-Cost $$b$$-Edge Dominating Sets on Trees

  Takehiro Ito; Naonori Kakimura; Naoyuki Kamiyama; Yusuke Kobayashi; Yoshio Okamoto

  Proceedings of the 25th International Symposium on Algorithms and Computation (ISAAC), 2014年11月20日, 査読有り

  
• [preliminary version] The Popular Matching and Condensation Problems Under Matroid Constraints

  Naoyuki Kamiyama

  Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2014年11月19日, 査読有り

  
• An Inductive Construction of Minimally Rigid Body–Hinge Simple Graphs

  Yuki Kobayashi; Yuya Higashikawa; Naoki Katoh; Naoyuki Kamiyama

  Theoretical Computer Science, 2014年10月30日, 査読有り

  
• A New Approach to the Pareto Stable Matching Problem

  Naoyuki Kamiyama

  Mathematics of Operations Research, 2014年08月, 査読有り

  
• Arborescence Problems in Directed Graphs: Theorems and Algorithms

  Naoyuki Kamiyama

  Interdisciplinary Information Sciences, 2014年03月, 査読有り

  
• [preliminary version] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs

  Yuya Higashikawa; Naoyuki Kamiyama; Naoki Katoh; Yuki Kobayashi

  Proceedings of the 7th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2013年11月20日, 査読有り

  
• On Total Unimodularity of Edge–Edge Adjacency Matrices

  Yusuke Matsumoto; Naoyuki Kamiyama; Keiko Imai

  Algorithmica, 2013年10月, 査読有り

  
• A Note on the Serial Dictatorship with Project Closures

  Naoyuki Kamiyama

  Operations Research Letters, 2013年09月, 査読有り

  
• Matroid Intersection with Priority Constraints

  Naoyuki Kamiyama

  Journal of the Operations Research Society of Japan, 2013年03月, 査読有り

  
• Independent Arborescences in Directed Graphs

  András Frank; Satoru Fujishige; Naoyuki Kamiyama; Naoki Katoh

  Discrete Mathematics, 2013年02月28日, 査読有り

  
• A Note on the Quasi-additive Bound for Boolean Functions

  Naoyuki Kamiyama

  Journal of Math-for-Industry, 2012年10月, 査読有り

  
• Robustness of Minimum Cost Arborescences

  Naoyuki Kamiyama

  Japan Journal of Industrial and Applied Mathematics, 2012年10月, 査読有り

  
• The Root Location Problem for Arc-Disjoint Arborescences

  Satoru Fujishige; Naoyuki Kamiyama

  Discrete Applied Mathematics, 2012年09月, 査読有り

  
• [preliminary version] A Matroid Approach to Stable Matchings with Lower Quotas

  Tamás Fleiner; Naoyuki Kamiyama

  Proceedings of the 23rd Annual ACM/SIAM Symposium on Discrete Algorithms (SODA), 2012年01月17日, 査読有り

  
• NETAL : High-Performance Implementation of Network Analysis Library Considering Computer Memory Hierarchy

  Yuichiro Yasui; Katsuki Fujisawa; Kazushige Goto; Naoyuki Kamiyama; Mizuyo Takamatsu

  Journal of the Operations Research Society of Japan, 2011年12月, 査読有り

  
• [preliminary version] Robustness of Minimum Cost Arborescences

  Naoyuki Kamiyama

  Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC), 2011年11月21日, 査読有り

  
• [preliminary version] On Totally Unimodularity of Edge-Edge Adjacency Matrices

  Yusuke Matsumoto; Naoyuki Kamiyama; Keiko Imai

  Proceedings of the 17th Annual International Computing and Combinatorics Conference (COCOON) Computer Science, 2011年07月18日, 査読有り

  
• Submodular Function Minimization under a Submodular Set Covering Constraint

  Naoyuki Kamiyama

  Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2011年05月03日, 査読有り

  
• An Approximation Algorithm Dependent on Edge-Coloring Number for Minimum Maximal Matching Problem

  Yusuke Matsumoto; Naoyuki Kamiyama; Keiko Imai

  Information Processing Letters, 2011年04月30日, 査読有り

  
• Improved Approximation Algorithms for Firefighter Problem on Trees

  Yutaka Iwaikawa; Naoyuki Kamiyama; Tomomi Matsui

  IEICE Transactions on Information and Systems, 2011年02月01日, 査読有り

  
• Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking

  Naoyuki Kamiyama; Tomomi Matsui

  Proceedings of the 17th Computing: the Australasian Theory Symposium (CATS), 2011年01月, 査読有り

  
• Covering Directed Graphs by In-Trees

  Naoyuki Kamiyama; Naoki Katoh

  Journal of Combinatorial Optimization, 2011年01月, 査読有り

  
• The Prize-Collecting Edge Dominating Set Problem in Trees

  Naoyuki Kamiyama

  Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS), 2010年08月10日, 査読有り

  
• [preliminary version] A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths

  Naoyuki Kamiyama; Naoki Katoh

  Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC), 2009年11月24日, 査読有り

  
• A Linear-Time Algorithm to Find a Pair of Arc-Disjoint Spanning In-Arborescence and Out-Arborescence in a Directed Acyclic Graph

  Kristóf Bérczi; Satoru Fujishige; Naoyuki Kamiyama

  Information Processing Letters, 2009年11月15日, 査読有り

  
• An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Discrete Applied Mathematics, 2009年10月28日, 査読有り

  この論文にアクセスする：

  
• Arc-Disjoint In-Trees in Directed Graphs

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Combinatorica, 2009年03月, 査読有り

  この論文にアクセスする：

  
• Computational Complexities of University Interview Timetabling

  Naoyuki Kamiyama; Yuuki Kiyonari; Eiji Miyano; Shuichi Miyazaki; Katsuhisa Yamanaka

  IEICE Transactions on Information and Systems, 2009年02月01日, 査読有り

  
• The Minimum Weight In-Tree Cover Problem

  Naoyuki Kamiyama; Naoki Katoh

  Proceedings of the 2nd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO), 2008年08月28日, 査読有り

  
• Finding an Optimal Location of Line Facility using Evolutionary Algorithm and Integer Program

  Takenao Taji; Shin-ichi Tanigawa; Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Journal of Computational Science and Technology, 2008年07月, 査読有り

  
• [preliminary version] Covering Directed Graphs by In-Trees

  Naoyuki Kamiyama; Naoki Katoh

  Proceedings of the14th Annual International Computing and Combinatorics Conference (COCOON), 2008年06月16日, 査読有り

  
• [preliminary version] Arc-Disjoint In-Trees in Directed Graphs

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Proceedings of the 19th Annual ACM/SIAM Symposium on Discrete Algorithms (SODA), 2008年01月20日, 査読有り

  
• [preliminary version] An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Proceedings of the 3rd International Conference on Algorithmic Aspect in Information and Management (AAIM), 2007年05月31日, 査読有り

  
• An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  IEICE Transactions on Information and Systems, 2006年08月01日, 査読有り

  この論文にアクセスする：

  
• [preliminary version] An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity

  Naoyuki Kamiyama; Naoki Katoh; Atsushi Takizawa

  Proceedings of the 2nd International Conference on Algorithmic Aspect in Information and Management (AAIM), 2006年06月09日, 査読有り

  
• フロアプランの列挙に基づく2階建て住宅の室配置アルゴリズム

  神山 直之; 瀧澤 重志; 加藤 直樹

  日本建築学会環境系論文集, 2006年03月30日, 査読有り

  

MISC

• ネットワークアルゴリズム

  神山 直之

  理論計算機科学事典, 2022年01月

  
• 組合せ最適化

  神山 直之

  数理科学, 2021年12月

  
• 離散最適化の理論と応用, （３）劣モジュラ関数と避難計画問題

  神山 直之

  数学セミナー, 2018年04月

  
• 離散最適化の理論と応用, （２）マトロイドとマッチング問題

  神山 直之

  数学セミナー, 2018年03月

  
• 離散最適化の理論と応用, （１）離散最適化とマトロイド・劣モジュラ関数

  神山 直之

  数学セミナー, 2018年02月

  

産業財産権

• 特許第6896254号, 特開2019-67158, 特願2017-192222, マッチングプログラム、マッチング方法およびマッチング装置

  岩下 洋哲; 大堀 耕太郎; 神山 直之; 吉良 知文

  
• 特許第6818272号, 特開2018-60480, 特願2016-199547, リスク評価プログラム、リスク評価方法およびリスク評価装置

  岩下 洋哲; 大堀 耕太郎; 神山 直之; 吉良 知文

  
• 特許第6789554号, 特開2018-133053, 特願2017-28361, マッチングプログラム、マッチング方法およびマッチング装置

  岩下 洋哲; 大堀 耕太郎; 吉良 知文; 神山 直之

  
• 特許第6775789号, 特開2018-133056, 特願2017-28404, マッチングプログラム、マッチング方法およびマッチング装置

  岩下 洋哲; 大堀 耕太郎; 神山 直之; 吉良 知文

  
• 特許第6716076号, 特開2018-32173, 特願2016-163096, 探索プログラム、探索方法および探索装置

  中尾 悠里; 大堀 耕太郎; 吉田 宏章; 大輪 拓也; 吉良 知文; 神山 直之

  
• 特許第6715534号, 特開2017-191504, 特願2016-81319, 運行計画プログラム、運行計画方法、運行計画装置および運行計画システム

  穴井 宏和; 大堀 耕太郎; 岩根 秀直; 神山 直之; 吉良 知文

  

受賞

• 2021年08月

  第19回情報科学技術フォーラムFIT船井ベストペーパー賞

  岡本 吉央, 伊藤 健洋, 垣村 尚徳, 神山 直之, 小林 佑輔
• 2021年03月

  日本オペレーションズ・リサーチ学会フェロー
• 2019年06月

  2018年度人工知能学会研究会優秀賞

  山田 広明, 神山 直之, 岩下 洋哲, 大輪 拓也, 大堀 耕太郎
• 2019年09月

  第8回藤原洋数理科学賞奨励賞
• 2019年06月

  2018年度人工知能学会現場イノベーション賞「金賞」

  大堀 耕太郎, 岩下 洋哲, 吉田 宏章, 穴井 宏和, 吉良 知文, 神山 直之, 福本 康秀
• 2019年04月

  平成31年度科学技術分野の文部科学大臣表彰若手科学者賞
• 2010年03月

  日本オペレーションズ・リサーチ学会第38回文献賞
• 2009年03月

  情報処理学会平成20年度山下記念研究賞

外部資金：科学研究費補助金

• 動的ネットワークフローの革新的発展に関する研究

  基盤研究(C)

  小区分60010:情報学基礎論関連

  九州大学

  神山 直之

  自 2024年04月01日, 至 2028年03月31日, 交付

  アルゴリズム;離散最適化;ネットワークフロー

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24K14825/
• 頂点被覆問題とその拡張に対するカーネル化に関する研究

  基盤研究(C)

  小区分60010:情報学基礎論関連

  九州大学

  神山 直之

  自 2020年04月01日, 至 2023年03月31日, 完了

  頂点被覆問題;カーネル化

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20K11680/
• 数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ

  学術変革領域研究(B)

  学術変革領域研究区分(Ⅳ)

  電気通信大学

  岡本 吉央

  自 2020年10月02日, 至 2023年03月31日, 完了

  組合せ遷移;数学;離散数学;アルゴリズム;計算複雑性

  https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-20H05795/
• 先進的安定マッチング問題の離散構造に関する研究

  若手研究(B)

  九州大学

  神山 直之

  自 2013年04月01日, 至 2015年03月31日, 完了

  安定マッチング;マトロイド;アルゴリズム;安定マッチング問題;離散最適化;離散アルゴリズム

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25730006/
• 建築・都市分野における離散数理基盤の構築と大規模最適化への展開

  基盤研究(A)

  関西学院大学;京都大学

  加藤 直樹

  自 2013年04月01日, 至 2017年03月31日, 完了

  最速フロー;組合せ剛性理論;大域剛性;避難計画;ブレース追加問題;普遍的最速フロー;冗長剛性;最速フロー問題;多面体平坦折り畳み;動的フロー;避難所配置問題;帰宅シミュレーション;最速避難計画;最適避難所配置;動的ネットワークフロー;最速避難計画問題;トラス・トポロジー最適化;3次元一般剛性

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25240004/
• 最適化技法との融合による計算限界解析法の深化

  新学術領域研究(研究領域提案型)

  理工系

  関西学院大学;京都大学

  加藤 直樹

  自 2012年06月28日, 至 2017年03月31日, 完了

  最適化理論;拡張定式化;疎性マトロイド;マトロイド・パリティ問題;計算限界分析;#P困難;体積計算;トークン遷移問題;秘密分散方式;優モジュラー彩色;マトロイド共通独立集合;厳密計算;劣モジュラー最適化;乱択アルゴリズム;k劣サブモジュラー関数;固定パラメータアルゴリズム;計算量上下界;指数時間厳密アルゴリズム;乱択計算;計算下界;計算上界;劣モジュラー関数

  https://kaken.nii.ac.jp/grant/KAKENHI-PLANNED-24106005/
• 有向木詰め込み問題の新展開

  若手研究(B)

  九州大学;中央大学

  神山 直之

  自 2010年04月01日, 至 2012年03月31日, 完了

  有向グラフ;有向木;グラフ詰め込み;配置問題

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700016/
• 建築・都市分野における計算幾何学と離散最適化

  基盤研究(B)

  京都大学

  加藤 直樹

  自 2009年04月01日, 至 2013年03月31日, 完了

  アルゴリズム;組合せ剛性理論;最速フロー;最速避難計画;パネルヒンジフレームワーク;分子剛性予想;Lamanの定理;組合せ剛性;避難計画問題;普遍的最速フロー;計算幾何学;剛性理論;避難計画;時間拡大ネットワーク;動的ネットワーク

  https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21300003/

外部資金：その他

• 数理的システムデザインに潜む離散構造の研究とその応用

  科学技術振興機構, さきがけ「新しい社会システムデザインに向けた情報基盤技術の創出」領域

  自 2017年10月, 至 2021年03月
• 都市・社会システム最適化のための離散的数学理論の深化

  科学技術振興機構, さきがけ「社会的課題の解決に向けた数学と諸分野の協働」領域

  自 2014年10月, 至 2018年03月

教育

担当科目

• 自 2026年04月01日, 至 2027年03月31日

  最適化

  9079, 後期, 工学部, 2
• 自 2026年04月01日, 至 2027年03月31日

  グラフ理論

  9030, 前期, 工学部, 2
• 自 2026年04月01日, 至 2027年03月31日

  最適化

  3150, 後期, 経営管理教育部, 2
• 自 2026年04月01日, 至 2027年03月31日

  離散数理セミナー

  3452, 後期, 情報学研究科, 2
• 自 2026年04月01日, 至 2027年03月31日

  離散数理特論

  3413, 後期, 情報学研究科, 2

大学運営

部局運営(役職等)

• 自 2026年04月01日, 至 2027年03月31日

  連携推進WG 委員
• 自 2026年04月01日, 至 2027年03月31日

  評価・広報委員会 委員

学術・社会貢献

委員歴

• 自 2023年, 至 現在

  Subject Editor, International Journal of Mathematics for Industry