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

2010年3月  

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

2009年3月  

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)   LIPIcs 261   82:1 - 82:17   2023年7月

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)   LNCS 14079   533 - 546   2023年7月

Kernelization Algorithms for a Generalization of the Component Order Connectivity Problem 査読

Masataka Shirahashi, Naoyuki Kamiyama

Journal of the Operations Research Society of Japan   66 ( 2 )   112 - 129   2023年4月

Pareto Efficient Matchings with Pairwise Preferences 査読

Naoyuki Kamiyama

Theoretical Computer Science   948   113707   2023年2月

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

19 ( 1 )   1 - 22   2023年1月

[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)   LNCS 13753   650 - 658   2022年11月

Shortest Reconfiguration of Perfect Matchings via Alternating Cycles 査読

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

SIAM Journal on Discrete Mathematics   36 ( 2 )   1102 - 1123   2022年6月

A Matroid Generalization of the Super-Stable Matching Problem 査読

Naoyuki Kamiyama

SIAM Journal on Discrete Mathematics   36 ( 2 )   1467 - 1482   2022年6月

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)   5084 - 5091   2022年6月

Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects 査読

Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

Discrete Optimization   44   100631 - 100631   2022年5月

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   50 ( 3 )   370 - 375   2022年5月

MAS Network: Surrogate Neural Network for Multi-agent Simulation 査読

LNCS 13128   113 - 124   2022年1月

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

1342 - 1355   2022年1月

The Envy-Free Matching Problem with Pairwise Preferences 査読

Naoyuki Kamiyama

Information Processing Letters   172   106158   2021年12月

Envy-Free Matchings with One-Sided Preferences and Matroid Constraints 査読

Naoyuki Kamiyama

Operations Research Letters   49 ( 5 )   790 - 794   2021年9月

On the Complexity of Fair House Allocation 査読

Naoyuki Kamiyama, Pasin Manurangsi, Warut Suksompong

Operations Research Letters   49 ( 4 )   572 - 577   2021年7月

Algorithms for Gerrymandering over Graphs 査読

Ito Takehiro, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

Theoretical Computer Science   868 ( 8 )   30 - 45   2021年5月

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)   LNCS 12568   299 - 314   2021年2月

The b-Branching Problem in Digraphs 査読

Naonori Kakimura, Naoyuki Kamiyama, Kenjiro Takazawa

Discrete Applied Mathematics   283   565 - 576   2020年9月

The Distance-Constrained Matroid Median Problem 査読

Naoyuki Kamiyama

Algorithmica   82 ( 7 )   2087 - 2106   2020年7月

On Stable Matchings with Pairwise Preferences and Matroid Constraints 査読

Naoyuki Kamiyama

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS)   584 - 592   2020年5月

Popular Matchings with Two-Sided Preference Lists and Matroid Constraints 査読

Naoyuki Kamiyama

Theoretical Computer Science   809   265 - 276   2020年2月

Lexicographically Optimal Earliest Arrival Flows 査読

Naoyuki Kamiyama

Networks   75 ( 1 )   18 - 33   2020年1月

Discrete Newton Methods for the Evacuation Problem 査読

Naoyuki Kamiyama

Theoretical Computer Science   795   510 - 519   2019年11月

On Dynamic Patrolling Security Games 査読

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

Journal of the Operations Research Society of Japan   62 ( 4 )   152 - 168   2019年10月

Exact and Approximation Algorithms for Weighted Matroid Intersection 査読

Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama

Mathematical Programming   177 ( 1-2 )   85 - 112   2019年9月

[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)   LIPIcs 144   61:1 - 61:15   2019年9月

A Note on Balanced Flows in Equality Networks 査読

Naoyuki Kamiyama

Information Processing Letters   145   74 - 76   2019年5月

[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)   1413 - 1421   2019年5月

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)   583 - 591   2019年5月

An Improved Algorithm for Testing Substitutability of Weak Preferences 査読

Susumu Kawanaka, Naoyuki Kamiyama

Mathematical Social Sciences   99   1 - 4   2019年5月

Reconfiguration of Maximum-Weight b-Matchings in a Graph 査読

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

Journal of Combinatorial Optimization   37 ( 2 )   454 - 464   2019年2月

Minimum-Cost b-Edge Dominating Sets on Trees 査読

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

Algorithmica   81 ( 1 )   343 - 366   2019年1月

Pareto Stable Matchings under One-Sided Matroid Constraints 査読

Naoyuki Kamiyama

SIAM Journal on Discrete Mathematics   33 ( 3 )   1431 - 1451   2019年1月

On the Complexity of Stable Fractional Hypergraph Matching 査読

Takashi Ishizuka, Naoyuki Kamiyama

Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC)   LIPIcs 123   11:1 - 11:12   2018年12月

The Mixed Evacuation Problem 査読

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

Journal of Combinatorial Optimization   36 ( 4 )   1299 - 1314   2018年11月

A Note on Submodular Function Minimization with Covering Type Linear Constraints 査読

Naoyuki Kamiyama

Algorithmica   80 ( 10 )   2957 - 2971   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)   LIPIcs 117   12:1 - 12:15   2018年8月

Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints 査読

Naoyuki Kamiyama

Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA)   LNCS 10787   90 - 101   2018年4月

A Characterization of Weighted Popular Matchings under Matroid Constraints 査読

Naoyuki Kamiyama

Journal of the Operations Research Society of Japan   61 ( 1 )   2 - 17   2018年1月

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)   LNCS 10739   41 - 55   2018年1月

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)   LNCS 10540   419 - 430   2017年9月

[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)   LNCS 10392   287 - 296   2017年7月

Efficient Stabilization of Cooperative Matching Games 査読

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

Theoretical Computer Science   677   69 - 82   2017年5月

Strategic Issues in College Admissions with Score-Limits 査読

Naoyuki Kamiyama

Operations Research Letters   45 ( 2 )   105 - 108   2017年3月

Popular Matchings with Ties and Matroid Constraints 査読

Naoyuki Kamiyama

SIAM Journal on Discrete Mathematics   31 ( 3 )   1801 - 1819   2017年1月

A Note on the Submodular Vertex Cover Problem with Submodular Penalties 査読

Naoyuki Kamiyama

Theoretical Computer Science   659   95 - 97   2017年1月

The Popular Matching and Condensation Problems under Matroid Constraints 査読

Naoyuki Kamiyama

Journal of Combinatorial Optimization   32 ( 4 )   1305 - 1326   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)   LNCS 10043   18 - 32   2016年10月

Extended Formulations for Sparsity Matroids 査読

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

Mathematical Programming   158 ( 1-2 )   565 - 574   2016年7月

Many-to-Many Stable Matchings with Ties in Trees 査読

Keita Nakamura, Naoyuki Kamiyama

Journal of the Operations Research Society of Japan   59 ( 3 )   225 - 240   2016年7月

A Matroid Approach to Stable Matchings with Lower Quotas 査読

Mathematics of Operations Research   41 ( 2 )   734 - 744   2016年5月

[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)   41 - 49   2016年5月

[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)   430 - 444   2016年1月

Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints 査読

Naoyuki Kamiyama

Proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT)   LNCS 9347   3 - 14   2015年9月

On Packing Arborescences in Temporal Networks 査読

Naoyuki Kamiyama, Yasushi Kawase

Information Processing Letters   115 ( 2 )   321 - 325   2015年2月

The Nucleolus of Arborescence Games in Directed Acyclic Graphs 査読

Naoyuki Kamiyama

Operations Research Letters   43 ( 1 )   89 - 92   2015年1月

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

Naoyuki Kamiyama, Naoki Katoh

Discrete Applied Mathematics   178   89 - 100   2014年12月

[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)   LNCS 8889   195 - 207   2014年11月

[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)   LNCS 8881   713 - 728   2014年11月

An Inductive Construction of Minimally Rigid Body–Hinge Simple Graphs 査読

556   2 - 12   2014年10月

A New Approach to the Pareto Stable Matching Problem 査読

Naoyuki Kamiyama

Mathematics of Operations Research   39 ( 3 )   851 - 862   2014年8月

Arborescence Problems in Directed Graphs: Theorems and Algorithms 査読

Naoyuki Kamiyama

Interdisciplinary Information Sciences   20 ( 1 )   51 - 70   2014年3月

[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)   LNCS 8287   165 - 177   2013年11月

On Total Unimodularity of Edge–Edge Adjacency Matrices 査読

67 ( 2 )   277 - 292   2013年10月

A Note on the Serial Dictatorship with Project Closures 査読

Naoyuki Kamiyama

Operations Research Letters   41 ( 5 )   559 - 561   2013年9月

Matroid Intersection with Priority Constraints 査読

Naoyuki Kamiyama

Journal of the Operations Research Society of Japan   56 ( 1 )   15 - 25   2013年3月

Independent Arborescences in Directed Graphs 査読

Discrete Mathematics   313 ( 4 )   453 - 459   2013年2月

A Note on the Quasi-additive Bound for Boolean Functions 査読

Naoyuki Kamiyama

Journal of Math-for-Industry   4-B   119 - 122   2012年10月

Robustness of Minimum Cost Arborescences 査読

Naoyuki Kamiyama

Japan Journal of Industrial and Applied Mathematics   29 ( 3 )   485 - 497   2012年10月

The Root Location Problem for Arc-Disjoint Arborescences 査読

Satoru Fujishige, Naoyuki Kamiyama

Discrete Applied Mathematics   160 ( 13-14 )   1964 - 1970   2012年9月

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

Proceedings of the 23rd Annual ACM/SIAM Symposium on Discrete Algorithms (SODA)   135 - 142   2012年1月

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   54 ( 4 )   259 - 280   2011年12月

[preliminary version] Robustness of Minimum Cost Arborescences 査読

Naoyuki Kamiyama

Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC)   LNCS 7074   130 - 139   2011年11月

[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   LNCS 6842   354 - 365   2011年7月

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)   LNCS 6648   133 - 141   2011年5月

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

Yusuke Matsumoto, Naoyuki Kamiyama, Keiko Imai

Information Processing Letters   111 ( 10 )   465 - 468   2011年4月

Improved Approximation Algorithms for Firefighter Problem on Trees 査読

Yutaka Iwaikawa, Naoyuki Kamiyama, Tomomi Matsui

IEICE Transactions on Information and Systems   E94-D ( 2 )   196 - 199   2011年2月

Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking 査読

Naoyuki Kamiyama, Tomomi Matsui

Proceedings of the 17th Computing: the Australasian Theory Symposium (CATS)   CRPIT 119   137 - 144   2011年1月

Covering Directed Graphs by In-Trees 査読

Naoyuki Kamiyama, Naoki Katoh

Journal of Combinatorial Optimization   21 ( 1 )   2 - 18   2011年1月

The Prize-Collecting Edge Dominating Set Problem in Trees 査読

Naoyuki Kamiyama

Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science (MFCS)   LNCS 6281   465 - 476   2010年8月

[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)   LNCS 5878   802 - 811   2009年11月

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月

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   157 ( 17 )   3665 - 3677   2009年10月

Arc-Disjoint In-Trees in Directed Graphs 査読

Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

Combinatorica   29 ( 2 )   197 - 214   2009年3月

Computational Complexities of University Interview Timetabling 査読

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

IEICE Transactions on Information and Systems   E92-D ( 2 )   130 - 140   2009年2月

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)   CCIS 14   155 - 164   2008年8月

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   2 ( 3 )   362 - 370   2008年7月

[preliminary version] Covering Directed Graphs by In-Trees 査読

Naoyuki Kamiyama, Naoki Katoh

Proceedings of the14th Annual International Computing and Combinatorics Conference (COCOON)   LNCS 5092   444 - 457   2008年6月

[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)   518 - 526   2008年1月

[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)   LNCS 4508   178 - 190   2007年5月

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   E89-D ( 8 )   2372 - 2379   2006年8月

[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)   LNCS 4041   231 - 242   2006年6月

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

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

日本建築学会環境系論文集   601   65 - 72   2006年3月

A Note on Robust Subsets of Transversal Matroids 査読 国際誌

Naoyuki Kamiyama

Journal of the Operations Research Society of Japan   1900年

On Stable Matchings with Pairwise Preferences and Matroid Constraints 国際会議

Naoyuki Kamiyama

19th International Conference on Autonomous Agents and Multiagent Systems  2020年5月 

Matching problems under preferences with ties and matroid constraints

Naoyuki Kamiyama

International Workshop on Combinatorial Optimization and Algorithmic Game Theory  2020年1月 

片側のみが選好順序を持つ多対一無羨望マッチング問題

神山直之

日本オペレーションズ・リサーチ学会研究部会 最適化とその応用  2019年12月 

A Note on Testing Substitutability of Weak Preferences 国際会議

Susumu Kawanaka and Naoyuki Kamiyama

11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  2019年5月 

計算複雑性から眺めるマッチング問題

神山直之

CREST・さきがけ・AIMaP 合同シンポジウム「数学パワーが世界を変える 2019」  2019年3月 

A New Solution Concept for Earliest Arrival Flows 国際会議

Naoyuki Kamiyama

3nd IMI-ISM-ZIB MODAL Workshop on Challenges in Real World Data Analytics and High-Performance Optimization  2018年9月 

辞書式最適最速到達フロー問題

神山直之

情報処理学会アルゴリズム研究会  2018年9月 

最速到達フロー問題とその拡張

神山直之

日本オペレーションズ・リサーチ学会研究グループ 「数理的発想とその実践」第 2 回研究集会  2018年10月 

計算量理論とマッチング

神山直之

第61回自動制御連合講演会  2018年11月 

避難計画問題に対する実用的なアルゴリズム

神山 直之

九州大学マス・フォア・インダストリ研究所 共同利用研究 公開ワークショップ 「最大フロー求解アルゴリズムの効率的実装と，その大規模データを用いた避難計画策定への応用」  2016年9月 

Matroid Generalizations of the Popular Matching and Condensation Problems with Strict Preferences 国際会議

Naoyuki Kamiyama

3rd International Workshop on Matching Under Preferences  2015年4月 

歩車混合避難計画問題

神山 直之

九州大学マス・フォア・インダストリ研究所 共同利用研究 公開ワークショップ「大規模データに対する 最大フロー求解アルゴリズムの実装技術の構築」  2015年6月 

計算限界解析と数理計画法

神山 直之

第20回情報・統計科学シンポジウム  2015年12月 

パラメトリック劣モジュラ関数最小化に基づく避難計画アルゴリズム

神山 直之

日本オペレーションズ・リサーチ学会秋季研究発表会  2016年9月 

優先度制約付きマトロイド交差問題

神山　直之

冬のLAシンポジウム  2012年2月 

割当問題の数理モデル

神山 直之

平成23年度数学・数理科学と諸科学・産業との連携研究ワークショップ「数理モデルの産業・諸科学への応用」  2011年11月 

安定マッチングモデルに対するアルゴリズムの最近の進展

神山 直之

平成23年度数学・数理科学と諸科学・産業との連携研究ワークショップ「最適化理論の産業・諸科学への応用」  2011年10月 

最小費用有向木のロバスト性に関する研究

神山　直之

日本応用数理学会2011年度年会  2011年9月 

Approximation Algorithms for Data Association Problem Arising from Multitarget Tracking 国際会議

Naoyuki Kamiyama, Tomomi Matsui

17th Computing: the Australasian Theory Symposium  2011年1月 

有向木詰め込み問題の歴史と最先端 招待

神山 直之

日本オペレーションズ・リサーチ学会  2010年9月 

Submodular Function Minimization under a Submodular Set Covering Constraint 国際会議

Naoyuki Kamiyama

8th Annual Conference on Theory and Applications of Models of Computation  2011年5月 

Robustness of Minimum Cost Arborescences 国際会議

Naoyuki Kamiyama

22nd International Symposium on Algorithms and Computation  2011年12月 

A Matroid Approach to Stable Matchings with Lower Quotas 国際会議

Naoyuki Kamiyama, Tamas Fleiner

23rd Annual ACM/SIAM Symposium on Discrete Algorithms  2012年1月 

最速輸送問題

神山 直之

京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナー」  2012年7月 

離散最適化～ネットワークフローを中心に～

神山 直之

IMIチュートリアル「数学モデリングの基礎と展開」  2013年2月 

パレート安定マッチング問題に対する新算法

神山 直之

日本オペレーションズ・リサーチ学会春季研究発表会  2013年3月 

Matroid Intersection with Priority Constraints 国際会議

Naoyuki Kamiyama

21st International Symposium on Mathematical Programming  2012年8月 

Pareto Stability in a Two-sided Matching Market with Indifferences 国際会議

Naoyuki Kamiyama

Forum Math-for-Industry 2012  2012年10月 

最適化手法と計算限界解析:双対性と整数性

神山 直之

ELC 計算量理論の秋学校  2013年9月 

プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究

神山 直之

電子情報通信学会コンピュテーション研究会  2013年12月 

劣モジュラ罰則付き耐故障性施設配置問題

神山 直之

冬の LA シンポジウム  2014年1月 

有向非巡回グラフにおける有向木ゲームの仁の計算

神山 直之

日本オペレーションズ・リサーチ学会「OR 横断若手の会」研究部会  2014年2月 

安定マッチング問題に対するマトロイド的手法

神山 直之

ゲーム理論ワークショップ  2014年3月 

A New Approach to the Pareto Stable Matching Problem 国際会議

Naoyuki Kamiyama

8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications  2013年6月 

Packing Arborescences in Acyclic Temporal Networks 国際会議

Naoyuki Kamiyama

3rd International Symposium on Combinatorial Optimization  2014年3月 

マトロイド制約付き最適選好マッチング問題

神山 直之

日本オペレーションズリサーチ学会「最適化の理論と応用」研究部会  2014年4月 

時刻ラベル付き非巡回ネットワーク上の有向木詰込み問題

神山 直之

日本オペレーションズ・リサーチ学会秋季研究発表会  2014年8月 

劣モジュラ被覆制約付き劣モジュラ関数最小化問題

神山 直之

数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「自然言語処理と最適化」  2014年10月 

より良い都市・社会システム構築のための最適化理論

神山 直之

九州大学テクノロジーフォーラム 2014  2014年12月 

マッチング問題と離散最適化

神山 直之

情報処理学会全国大会  2014年3月 

Stable Matchings with Ties, Master Preference Lists, and Matroid Constraints 国際会議

Naoyuki Kamiyama

8th International Symposium on Algorithmic Game Theory  2015年9月 

The Mixed Evacuation Problem 国際会議

Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, and Atsushi Takizawa

10th Annual International Conference on Combinatorial Optimization and Applications  2016年12月 

よりよい社会システム構築のための基盤技術としての離散最適化

神山 直之

日本応用数理学会ものづくり企業に役立つ応用数理手法の研究会  2017年2月 

被覆型不等式制約を持つ劣モジュラ関数最小化問題に対する主双対近似アルゴリズム

神山 直之

日本オペレーションズ・リサーチ学会春季研究発表会  2017年3月 

Practical Algorithms and Models for Evacuation Problems 国際会議

Naoyuki Kamiyama

10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications  2017年5月 

Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints 国際会議

Naoyuki Kamiyama

15th Workshop on Approximation and Online Algorithm  2017年9月 

Mathematical Models for Evacuation Problems based on Dynamic Network Flows 国際会議

Naoyuki Kamiyama

2nd ISM-ZIB-IMI MODAL Workshop on Mathematical Optimization and Data Analysis  2017年9月 

数学で社会の「しくみ」を作る

神山 直之

数学・数理科学4研究拠点合同市民講演会  2017年11月 

社会システムデザインにおける離散最適化の活用

神山 直之

数学と諸分野の連携を通した知の創造  2017年12月 

離散最適化と都市計画・ゲーム理論

神山 直之

金沢数理データサイエンス研究会  2017年12月 

線形計画法入門

神山 直之

AIMaP チュートリアル「最適化理論の基礎と応用」  2018年1月 

離散最適化とその社会的課題への応用

神山 直之

AIMaP ワークショップ「非ノイマン型計算、理論と応用」  2018年3月 

実行委員

日本オペレーションズ・リサーチ学会2021年秋季発表会  2023年9月

Program Committee 国際学術貢献

（ Japan ） 2023年8月 - 2023年9月

Program Committee 国際学術貢献

32nd International Joint Conference on Artificial Intelligence  （ Macao ） 2023年8月

Program Committee 国際学術貢献

13th International Conference on Algorithms and Complexity  （ Cyprus ） 2023年6月

Program Committee 国際学術貢献

37th AAAI Conference on Artificial Intelligence  （ UnitedStatesofAmerica ） 2023年2月

学術論文等の審査

役割：査読

2023年

Program Committee 国際学術貢献

7th International Symposium on Combinatorial Optimization  （ online ） 2022年5月

Organizing Committee 国際学術貢献

32nd International Symposium on Algorithms and Computation  （ Fukuoka + online Japan ） 2021年12月

Program Committee 国際学術貢献

35th AAAI Conference on Artificial Intelligence  （ online ） 2021年2月

学術論文等の審査

役割：査読

2021年

Program Committee 国際学術貢献

31st International Symposium on Algorithms and Computation  （ online ） 2020年12月

Program committee 国際学術貢献

14th International Frontiers of Algorithmics Workshop  （ online ） 2020年5月

Program committee 国際学術貢献

6th International Symposium on Combinatorial Optimization  （ online ） 2020年5月

Program committee 国際学術貢献

34th AAAI Conference on Artificial Intelligence  （ UnitedStatesofAmerica ） 2020年2月

学術論文等の審査

役割：査読

2020年

Program committee 国際学術貢献

11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  （ Japan ） 2019年5月

Program Committee 国際学術貢献

5th International Workshop on Matching Under Preferences  （ Switzerland ） 2019年5月

学術論文等の審査

役割：査読

2019年

Program Committee 国際学術貢献

5th International Symposium on Combinatorial Optimization  （ Japan ） 2018年4月

学術論文等の審査

役割：査読

2018年

Program Committee 国際学術貢献

28th International Symposium on Algorithms and Computation  （ Japan ） 2017年12月

学術論文等の審査

役割：査読

2017年

Program Committee 国際学術貢献

4th International Symposium on Combinatorial Optimization  （ Japan ） 2016年5月

学術論文等の審査

役割：査読

2016年

運営責任者

平成27年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「食と流通のしくみをデザインする数理技術と現場介入」  2015年12月

実行委員長

日本オペレーションズ・リサーチ学会九州支部支部事業「九州地区における若手OR研究交流会  2015年10月 - 2015年11月

Program Committee 国際学術貢献

（ Japan ） 2015年10月

実行委員

日本オペレーションズ・リサーチ学会2015年秋季発表会  2015年9月 - 2016年9月

Program Committee 国際学術貢献

9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  （ Japan ） 2015年6月 - 2018年6月

運営責任者

平成26年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「社会システムデザインのための数理と社会実装へのアプローチ」  2015年2月

実行委員

日本オペレーションズ・リサーチ学会九州支部支部事業「九州地区における若手OR 研究交流会」  2014年10月

運営責任者

平成26年度数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「自然言語処理と最適化」  2014年10月

運営責任者

平成25年度文部科学省 数学・数理科学と諸科学・産業との連携研究ワークショップ「グラフビッグ データ」  2013年12月

オーガナイザー

第25回RAMPシンポジウム  2013年10月

実行委員

日本オペレーションズ・リサーチ学会九州支部支部事業「九州地区における若手OR研究交流会」  2013年10月

実行委員

日本応用数理学会2013年度年会  2013年9月

運営責任者

平成24年度科学技術試験研究委託事業 数学・数理科学と諸科学・産業との協働によるイノベーション創出のための研究促進プログラム「拡がっていく最適化」  2013年2月

会場世話人

電子情報通信学会2012年12月度コンピュテーション研究会  2012年12月

運営責任者

平成24年度文部科学省数学・数理科学と諸科学・産業との連携研究ワークショップ「離散構造と最適化:展開と連携」  2012年11月

実行委員

日本オペレーションズ・リサーチ学会九州支部支部事業「九州地区における若手OR研究交流会」  2012年10月

会場世話人

電子情報通信学会2011年3月度コンピュテーション研究会  2011年3月

建築・都市分野における離散数理基盤の構築と大規模最適化への展開

2013年 - 2016年

日本学術振興会  科学研究費助成事業  基盤研究(A)

先進的安定マッチング問題の離散構造に関する研究

2013年 - 2014年

科学研究費助成事業  若手研究(A,B)

最適化技法との融合による計算限界解析法の深化

2012年 - 2016年

日本学術振興会・文部科学省  科学研究費助成事業  新学術領域研究

有向木詰め込み問題の新展開

2010年 - 2011年

科学研究費助成事業  若手研究(A,B)

建築・都市分野における計算幾何学と離散最適化

2009年 - 2012年

日本学術振興会  科学研究費助成事業  基盤研究(B)

動線を最適化する平面計画問題に対する効率的な組合せ最適化アルゴリズムの研究

2007年 - 2008年

日本学術振興会  科学研究費助成事業  特別研究員奨励費

複素関数論（電情EE）

2023年4月 - 2023年9月   前期

数学共創基礎Ⅲ

2023年4月 - 2023年6月   春学期

数学的モデリング

2023年4月 - 2023年6月   春学期

プログラミング演習(P)

2022年6月 - 2022年8月   夏学期

複素関数論（A）

2022年4月 - 2022年9月   前期

複素関数論（C）

2022年4月 - 2022年9月   前期

数学共創基礎Ⅲ

2022年4月 - 2022年6月   春学期

数学的モデリング

2022年4月 - 2022年6月   春学期

プログラミング演習

2021年6月 - 2021年8月   夏学期

数学的モデリング

2021年4月 - 2021年6月   春学期

常微分方程式

2020年10月 - 2021年3月   後期

常微分方程式

2020年10月 - 2021年3月   後期

プログラミング演習

2020年10月 - 2021年3月   後期

機能数理学概論Ⅰ

2020年4月 - 2020年9月   前期

数学的モデリング

2020年4月 - 2020年9月   前期

複素関数論

2019年10月 - 2020年3月   後期

計算機数学概論

2019年10月 - 2020年3月   後期

複素関数論

2019年4月 - 2019年9月   前期

数学的モデリング

2019年4月 - 2019年9月   前期

計算機数学概論

2018年10月 - 2019年3月   後期

常微分方程式

2018年10月 - 2019年3月   後期

MMA講究B

2018年10月 - 2019年3月   後期

常微分方程式

2018年4月 - 2018年9月   前期

複素関数論

2017年10月 - 2018年3月   後期

複素関数論

2017年10月 - 2018年3月   後期

情報数学特論１

2017年10月 - 2018年3月   後期

MMA講究A

2017年4月 - 2017年9月   前期

情報数学特論I

2016年10月 - 2017年3月   後期

複素関数論

2016年10月 - 2017年3月   後期

数理学講究II

2016年4月 - 2017年3月   通年

計算数理学基礎・演習

2016年4月 - 2016年9月   前期

複素関数論

2016年4月 - 2016年9月   前期

数学1A

2015年10月 - 2016年3月   後期

数学1A

2015年10月 - 2016年3月   後期

数理モデル概論

2015年10月 - 2016年3月   後期

数理学講究II

2015年4月 - 2016年3月   通年

情報数学

2015年4月 - 2015年9月   前期

数理学講究第I

2014年10月 - 2015年3月   後期

数学1A

2014年10月 - 2015年3月   後期

数学1A

2014年10月 - 2015年3月   後期

数理モデル概論

2014年10月 - 2015年3月   後期

数理学講究第II

2014年4月 - 2015年3月   通年

数理学講究第II

2014年4月 - 2015年3月   通年

MMA講究C

2014年4月 - 2014年9月   前期

情報数学

2014年4月 - 2014年9月   前期

最適化理論基礎・演習

2014年4月 - 2014年9月   前期

数理学講究第I

2013年10月 - 2014年3月   後期

微分積分学・同演習B

2013年10月 - 2014年3月   後期

数学1A

2013年10月 - 2014年3月   後期

MMA講究D

2013年10月 - 2014年3月   後期

数理モデル概論

2013年10月 - 2014年3月   後期

数理学講究第II

2013年4月 - 2014年3月   通年

最適化理論基礎・演習

2013年4月 - 2013年9月   前期

微分積分学・同演習A

2013年4月 - 2013年9月   前期

情報数学

2013年4月 - 2013年9月   前期

数理学講究第I

2012年10月 - 2013年3月   後期

微分積分学・同演習B

2012年10月 - 2013年3月   後期

微分積分学・同演習B

2012年10月 - 2013年3月   後期

数理モデル概論

2012年10月 - 2013年3月   後期

線形代数

2012年4月 - 2012年9月   前期

微分積分学・同演習A

2012年4月 - 2012年9月   前期

微分積分学・同演習A

2012年4月 - 2012年9月   前期

線形代数

2012年4月 - 2012年9月   前期