Kamiyama Naoyuki 神山直之

… Alternative Names

Researcher Number	10548134
Affiliation (Current)	2019: 九州大学, マス・フォア・インダストリ研究所, 准教授
Affiliation (based on the past Project Information) *help	2011 – 2016: 九州大学, マス・フォア・インダストリ研究所, 准教授 2014: 九州大学, ス・フォア・インダストリ研究所, 准教授 2014: 九州大学, マス・フォア・インダストリ研究所, 准教授 2013: 九州大学, 学内共同利用施設等, 准教授 2012: 中央大学, 理工学部, 助教 2009 – 2010: 中央大学, 理工学部, 助教
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Theory of informatics Except Principal Investigator Fundamental theory of informatics / Mathematical informatics / Science and Engineering
Keywords	Principal Investigator グラフ詰め込み / 安定マッチング問題 / アルゴリズム / 離散アルゴリズム / マトロイド / 配置問題 / 有向木 / 有向グラフ / 安定マッチング / 離散最適化 … More Except Principal Investigator … More

Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization
- Principal Investigator
  
  Katoh Naoki
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kwansei Gakuin University
  Kyoto University
A Study on Discrete Structures of Advanced Stable Matching ProblemsPrincipal Investigator
- Principal Investigator
  
  KAMIYAMA Naoyuki
- Project Period (FY)
  2013 – 2014
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyushu University
Deepening analysis methods for limits of computation through integration with optimization techniques
- Principal Investigator
  
  Katoh Naoki
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kwansei Gakuin University
  Kyoto University
New Developments in Arborescence Packing ProblemsPrincipal Investigator
- Principal Investigator
  
  KAMIYAMA Naoyuki
- Project Period (FY)
  2010 – 2011
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyushu University
  Chuo University
Computational Geometry and Discrete Optimization in Architecture and Urban Planning
- Principal Investigator
  
  KATOH Naoki
- Project Period (FY)
  2009 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University

All 2016 2015 2014 2013 2012 2011 2010 2009 Other

All Journal Article Presentation

[Journal Article] Exact and Approximation Algorithms for Weighted Matroid Intersection2016
- Author(s)
  Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
- Journal Title
  
  Proc. 27th Annual ACM/SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: - Pages: 430-444
- Acknowledgement Compliant / Int'l Joint Research / Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] The Mixed Evacuation Problem2016
- Author(s)
  Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh, A. Takizawa
- Journal Title
  
  Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China
  
  Volume: 10043 Pages: 18-31
- DOI
  10.1007/978-3-319-48749-6_2
- Open Access / Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-25240004
[Journal Article] Exact and approximation algorithms for weighted matroid intersection2016
- Author(s)
  Chien-Chung Huang, Naonori Kakimura, and Naoyuki Kamiyama
- Journal Title
  
  Annual ACM-SIAM Symposium on Discrete Algorithms
  
  Volume: - Pages: 430-444
- DOI
  10.1137/1.9781611974331.ch32
- Open Access / Acknowledgement Compliant / Int'l Joint Research / Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106002
[Journal Article] Efficient Stabilization of Cooperative Matching Games2016
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Journal Title
  
  Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
  
  Volume: - Pages: 41-49
- Open Access / Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] Extended Formulations for Sparsity Matroids2016
- Author(s)
  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: 印刷中 Pages: 565-574
- DOI
  10.1007/s10107-015-0936-8
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-26280004, KAKENHI-PROJECT-15K00009
[Journal Article] On Packing Arborescences in Temporal Networks2015
- Author(s)
  Naoyuki Kamiyama and Yasushi Kawase
- Journal Title
  
  Information Processing Letters
  
  Volume: 115 Pages: 321-325
- Acknowledgement Compliant / Open Access / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] The Nucleolus of Arborscence Games in Directed Acyclic Graphs2015
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Operations Research Letters
  
  Volume: 43 Pages: 89-92
- DOI
  10.1016/j.orl.2014.12.005
- Open Access / Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] A New Approach to the Pareto Stable Matching Problem2014
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Mathematics of Operations Research
  
  Volume: 39(3) Pages: 851-862
- DOI
  10.1287/moor.2013.0627
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730006
[Journal Article] The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2014
- Author(s)
  N. Kamiyama and N. Katoh
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 178 Pages: 89-100
- DOI
  10.1016/j.dam.2014.06.008
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004
[Journal Article] Extended formulations for sparsity matroids2014
- Author(s)
  Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
- Journal Title
  
  ArXiv Preprint
  
  Volume: 1403.7272
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] Arborescence Problems in Directed Graphs: Theorems and Algorithms2014
- Author(s)
  N. Kamiyama
- Journal Title
  
  Interdisciplinary Information Sciences
  
  Volume: 20 Issue: 1 Pages: 51-70
- DOI
  10.4036/iis.2014.51
- ISSN
  1340-9050, 1347-6157
- Year and Date
  2014-03-31
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] The Popular Matching and Condensation Problems under Matroid Constraints2014
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications
  
  Volume: LNCS 8881 Pages: 713-728
- DOI
  10.1007/978-3-319-12691-3_53
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25730006
[Journal Article] Minimum-cost $b$-edge dominating sets on trees2014
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  ISAAC 2014
  
  Volume: 8889 Pages: 195-207
- DOI
  10.1007/978-3-319-13075-0_16
- Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106002
[Journal Article] An inductive construction of minimally rigid body-hinge simple graphs2014
- Author(s)
  Y. Kobayashi, Y. Higashikawa, N. Kamiyama, N. Katoh
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 556 Pages: 2-12
- DOI
  10.1016/j.tcs.2014.08.007
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-14J04042, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
[Journal Article] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2013
- Author(s)
  Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh and Yuki Kobayashi
- Journal Title
  
  Proc. of COCOA 2013, LNCS
  
  Volume: 8287 Pages: 165-177
- DOI
  10.1007/978-3-319-03780-6_15
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25240004
[Journal Article] A Note on the Serial Dictatorship with Project Closures2013
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Operations Research Letters
  
  Volume: 41
- DOI
  10.1016/j.orl.2013.07.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25730006
[Journal Article] Matroid Intersection with Priority Constraints2013
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: 56 Pages: 15-25
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] Independent Arborescences in Directed Graphs2013
- Author(s)
  Andras Franka, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh
- Journal Title
  
  Discrete Mathematics
  
  Volume: 313 Pages: 453-459
- DOI
  10.1016/j.disc.2012.11.006
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003, KAKENHI-PLANNED-24106005
[Journal Article] Robustness of Minimum Cost Arborescences2013
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics
  
  Volume: 29 Pages: 485-497
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] Independent Arborescences in Directed Graphs2013
- Author(s)
  Andras Frank, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh
- Journal Title
  
  Discrete Mathematics
  
  Volume: 313(4) Pages: 453-459
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] A note on the quasi-additive bound for Boolean functions2012
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Journal of Math-for-Industry
  
  Volume: 4-B Pages: 119-122
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106005
[Journal Article] overing directed graphs by in-trees2011
- Author(s)
  N. Kamiyama, N. Katoh
- Journal Title
  
  J. Comb. Optim.
  
  Volume: 21(1) Pages: 2-18
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Covering directed graphs by in-trees2011
- Author(s)
  N.Kamiyama, N.Katoh
- Journal Title
  
  J.Comb.Optim.
  
  Volume: 21(1) Pages: 2-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Covering Directed Graphs by In-trees2011
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 21(1) Pages: 2-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700016
[Journal Article] 動的ネットワークフロー2011
- Author(s)
  神山直之
- Journal Title
  
  日本オペレーションズ・リサーチ学会誌
  
  Volume: 56-1 Pages: 15-20
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Covering Directed Graphs by In-trees2010
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh
- Journal Title
  
  Journal of Combinatorial Optimization (オンラインによる発表)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Arc-disjoint In-trees in Directed Graphs2009
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
- Journal Title
  
  Combinatorica 29 (2)
  
  Pages: 197-214
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] A Linear-Time Algorithm to Find a Pair of Arc-disjoint Spanning In-arborescence and Out-arborescence in a Directed Acyclic Graph2009
- Author(s)
  Kristof Berczi, Satoru Fujishige, Naoyuki Kamiyama
- Journal Title
  
  Information Processing Letters 109 (23-24)
  
  Pages: 1227-1231
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] A Linear-Time Algorithm to Find a Pair of Arc-disjoint Spanning In-arborescence and Out-arborescence in a Directed Acyclic Graph2009
- Author(s)
  Kristof Berczi, Satoru Fujishige, Naoyuki Kamiyama
- Journal Title
  
  nformation Processing Letters
  
  Volume: 109(23-24) Pages: 1227-1231
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths2009
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
- Journal Title
  
  Discrete Applied Mathematics 157 (17)
  
  Pages: 3665-3677
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Arc-disjoint In-trees in Directed Graphs2009
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh, and Atsushi Takizawa
- Journal Title
  
  Combinatorica
  
  Volume: 29 (2) Pages: 197-214
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh
- Journal Title
  
  Proc.20th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science
  
  Volume: 5878 Pages: 802-811
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009
- Author(s)
  Naoyuki Kamiyama, Atsushi Takizawa, Naoki Katoh, Yuto Kawabata
- Journal Title
  
  Proc. 8th International Symposium on Operations Research and Its Applications
  
  Pages: 453-460
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths2009
- Author(s)
  Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 157(17) Pages: 3665-3677
- Data Source
  KAKENHI-PROJECT-21300003
[Journal Article] Robustness of minimum cost arborescences
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700016
[Journal Article] The root location problem for arc-disjoint arborescences
- Author(s)
  Satoru Fujishige and Naoyuki Kamiyama
- Journal Title
  
  Discrete Applied Mathematics
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700016
[Journal Article] Robustness of minimum cost arborescences
- Author(s)
  Naoyuki Kamiyama
- Journal Title
  
  Japan Journal of Industrial and Applied Mathematics
  
  Volume: (未定)(採録決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- Author(s)
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- Organizer
  第157回アルゴリズム研究会
- Place of Presentation
  電気通信大学（東京都，調布市）
- Year and Date
  2016-03-06
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] Efficient Stabilization of Cooperative Matching Games2016
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Organizer
  15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
- Place of Presentation
  シンガポール (シンガポール)
- Year and Date
  2016-05-11
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] The Mixed Evacuation Problem2016
- Author(s)
  Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
- Organizer
  The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
- Place of Presentation
  Hong Kong (China)
- Year and Date
  2016-12-16
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] 木における最小費用b-辺支配集合問題2015
- Author(s)
  伊藤健洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- Organizer
  オペレーションズ・リサーチ学会2015年春季研究発表会
- Place of Presentation
  東京理科大学
- Year and Date
  2015-03-26
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] Minimum-Cost b-Edge Dominating Sets on Trees2015
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Organizer
  第152回情報処理学会アルゴリズム研究会
- Place of Presentation
  電気通信大学
- Year and Date
  2015-03-03
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] 計算限界解析と数理計画法2015
- Author(s)
  神山直之
- Organizer
  第20回情報・統計科学シンポジウム
- Place of Presentation
  九州大学（福岡県，福岡市）
- Year and Date
  2015-12-04
- Invited
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] マトロイド制約付き最適選好マッチング問題2014
- Author(s)
  神山直之
- Organizer
  日本オぺレーションズ・リサーチ学会「最適化の理論と応用」研究部会
- Place of Presentation
  東京大学
- Year and Date
  2014-04-19
- Data Source
  KAKENHI-PROJECT-25730006
[Presentation] 有向非巡回グラフにおける有向木ゲームの仁の計算2014
- Author(s)
  神山直之
- Organizer
  日本オぺレーションズ・リサーチ学会「OR 横断若手の会」研究部会
- Place of Presentation
  京都大学
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] 疎性マトロイドの拡張定式化2014
- Author(s)
  岩田覚，神山直之，加藤直樹，来嶋秀治，岡本吉央
- Organizer
  研究集会「最適化：モデリングとアルゴリズム」
- Place of Presentation
  政策研究大学院大学
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] 普遍的最速フローモデルを用いた緊急災害時における避難計画手法に関する研究2014
- Author(s)
  大田章雄, 神山直之, 瀧澤重志, 加藤直樹
- Organizer
  情報処理学会第76回全国大会
- Place of Presentation
  東京電機大学
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] 最速輸送問題に対する高近似解法の提案及び避難計画への応用に関する研究2014
- Author(s)
  大田章雄, 神山直之, 瀧澤重志, 加藤直樹
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  明治大学
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] 最速輸送問題に対する高近似解法の提案及び避難計画への応用に関する研究2014
- Author(s)
  大田章雄, 神山直之, 瀧澤重志, 加藤直樹
- Organizer
  日本オペレーションズリサーチ学会　2014年春季研究発表会
- Place of Presentation
  大阪大学
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] 安定マッチング問題に対するマトロイド的手法2014
- Author(s)
  神山直之
- Organizer
  ゲーム理論ワークショップ
- Place of Presentation
  東京工業大学
- Data Source
  KAKENHI-PROJECT-25730006
[Presentation] 劣モジュラ罰則付き耐故障性施設配置問題2014
- Author(s)
  神山直之
- Organizer
  冬の LA シンポジウム
- Place of Presentation
  京都大学
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] A New Approach to the Pareto Stable Matching Problem2013
- Author(s)
  Naoyuki Kamiyama
- Organizer
  8 th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Veszprem, Hungary
- Data Source
  KAKENHI-PROJECT-25730006
[Presentation] 離散最適化 -ネットワークフローを中心に- IMIチュートリアル「数学モデリングの基礎と展開」2013
- Author(s)
  神山直之
- Organizer
  IMIチュートリアル「数学モデリングの基礎と展開」
- Place of Presentation
  九州大学
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 最適化手法と計算限界解析:双対性と整数性2013
- Author(s)
  神山直之
- Organizer
  ELC 計算量理論の秋学校
- Place of Presentation
  長野県軽井沢市　文化軽井沢山荘
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究2013
- Author(s)
  神山直之
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  沖縄産業支援センター
- Data Source
  KAKENHI-PROJECT-25730006
[Presentation] 優先度制約付きマトロイド交差問題,冬のLAシンポジウム2012
- Author(s)
  神山直之
- Place of Presentation
  京都大学
- Year and Date
  2012-02-01
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] 優先度制約付きマトロイド交差問題2012
- Author(s)
  神山直之
- Organizer
  冬のLAシンポジウム
- Place of Presentation
  京都大学(京都)
- Year and Date
  2012-02-01
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] 最速輸送問題2012
- Author(s)
  神山直之
- Organizer
  京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナ」
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 最速輸送問題2012
- Author(s)
  神山直之
- Organizer
  京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナー」
- Place of Presentation
  京都大学
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Transitivity in distributed systems using exchange property of matroid bases2012
- Author(s)
  山内由紀子，神山直之, 来嶋秀治, 大舘陽太
- Organizer
  012年度夏のLAシンポジウム
- Place of Presentation
  天橋立宮津ロイヤルホテル
- Year and Date
  2012-07-17
- Data Source
  KAKENHI-PLANNED-24106005
[Presentation] 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法2012
- Author(s)
  吉仲祐史, 加藤直樹, 神山直之
- Organizer
  情報処理学会アルゴリズム研究会研究報告
- Place of Presentation
  信州大学松本キャンパス旭会館
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法2012
- Author(s)
  吉仲祐史, 加藤直樹, 神山直之
- Organizer
  情報処理学会アルゴリズム研究会研究報告
- Place of Presentation
  信州大学松本キャンパス旭会館
- Year and Date
  2012-03-07
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 最小費用有向木のロバスート性に関する研究2011
- Author(s)
  神山直之
- Organizer
  日本応用数理学会2011年度年会
- Place of Presentation
  同志社大学(京都)
- Year and Date
  2011-09-14
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] 最小費用有向木のロバスト性に関する研究2011
- Author(s)
  神山直之
- Organizer
  日本応用数理学会2011年度年会
- Place of Presentation
  同志社大学
- Year and Date
  2011-09-14
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] 動的ネットワークフロー概論2011
- Author(s)
  神山直之
- Organizer
  日本オペレーションズ・リサーチ学会関西支部講演会
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Robustness of minimum cost arborescences2011
- Author(s)
  Naoyuki Kamiyama
- Organizer
  22^<nd> International Symposium on Algorithms and Computation
- Place of Presentation
  ワークピア横浜(神奈川)
- Year and Date
  2011-12-06
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] Robustness of minimum cost arborescences2011
- Author(s)
  Naoyuki Kamiyama
- Organizer
  The 22nd International Symposium on Algorithms and Computation
- Place of Presentation
  ワークピア横浜
- Year and Date
  2011-12-06
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] 有向木詰め込み問題の歴史と最先端2010
- Author(s)
  神山直之
- Organizer
  月本オペレーションズ・リサーチ学会秋季研究発表会
- Place of Presentation
  コラッセ福島(福島県)(招待講演)
- Year and Date
  2010-09-17
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 有向木詰め込み問題の歴史と最先端2010
- Author(s)
  神山直之
- Organizer
  日本オペレーションズ・リサーチ学会秋季研究発表会
- Place of Presentation
  コラッセ福島
- Year and Date
  2010-09-17
- Data Source
  KAKENHI-PROJECT-22700016
[Presentation] The Root Location Problem for Arc-disjoint Arborescences2010
- Author(s)
  Satoru Fujishige, Naoyuki Kamiyama
- Organizer
  Mini-Symposium on New Developments of Discrete Algorithms
- Place of Presentation
  東京工業大学
- Year and Date
  2010-02-15
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] The Multicover Problem in Graphs arising from Patrol Route Planning2009
- Author(s)
  Masaki Inoue, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, Koo Wonyong
- Organizer
  International Symposium on Scheduling 2009 (ISS '09)
- Place of Presentation
  名古屋工業大学
- Year and Date
  2009-06-04
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 有向木の詰め込みの歴史と最近の進展2009
- Author(s)
  神山直之
- Organizer
  第21回RAMPシンポジウム
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] APolynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009
- Author(s)
  Naoyuki Kamiyama and Naoki Katoh
- Organizer
  20th International Symposium on Algorithms andComputation (ISAAC'09)
- Place of Presentation
  Honolulu, Hawaii, USA
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009
- Author(s)
  N. Kamiyama, A. Takizawa, N. Katoh a n d Y. Kawabata
- Organizer
  The 8th International Symposium on Operations Research and Its Applications (ISORA 2009)
- Place of Presentation
  Zhangjiajie, China
- Year and Date
  2009-09-20
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009
- Author(s)
  神山直之, 加藤直樹
- Organizer
  20th International Symposium on Algorithms and Computation (ISAAC' 09)
- Place of Presentation
  Honolulu, Hawaii, USA
- Year and Date
  2009-12-18
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 木における一般化辺支配集合問題2009
- Author(s)
  今井桂子, 神山直之, 松本雄介
- Organizer
  日本オペレーションズ・リサーチ学会研究部会「若手によるOR横断研究」平成21年度若手研究交流会
- Place of Presentation
  関西大学飛鳥文化研究所
- Year and Date
  2009-10-10
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 動的ネットワークフローを用いた避難所の収容人数の評価2009
- Author(s)
  神山直之,川端祐人,加藤直樹,瀧澤重志
- Organizer
  日本オペレーションズ・リサーチ学会秋季研究発表会
- Place of Presentation
  長崎大学
- Year and Date
  2009-09-09
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] The Multicover Problem in Graphs arising from Patrol Route Planning2009
- Author(s)
  Masaki Inoue, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, and Koo Wonyong
- Organizer
  International Symposium on Scheduling 2009 (ISS'09)
- Place of Presentation
  名古屋工業大学
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 辺容量が一定のグリッドを一般化した動的ネットワークにおける普遍的最速フロー問題に対する多項式時間アルゴリズム2009
- Author(s)
  神山直之, 加藤直樹
- Organizer
  日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会「未来を担う若手研究者の集い2009」
- Place of Presentation
  筑波大学
- Year and Date
  2009-05-30
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009
- Author(s)
  神山直之, 瀧澤重志, 加藤直樹, 川端祐人
- Organizer
  8th International Symposium on Operations Research and Its Applications (ISORA' 09)
- Place of Presentation
  Zhangjiajie, China
- Year and Date
  2009-09-20
- Data Source
  KAKENHI-PROJECT-21300003
[Presentation] 時刻ラベル付き非巡回ネットワーク上の有向木詰込み問題
- Author(s)
  神山直之
- Organizer
  オペレーションズ・リサーチ学会秋季研究発表会
- Place of Presentation
  北海道科学大学
- Year and Date
  2014-08-28 – 2014-08-29
- Data Source
  KAKENHI-PROJECT-25240004
[Presentation] The Popular Matching and Condensation Problems under Matroid Constraints
- Author(s)
  Naoyuki Kamiyama
- Organizer
  The 8th Annual International Conference on Combinatorial Optimization and Applications
- Place of Presentation
  Hawaii, USA
- Year and Date
  2014-12-19 – 2014-12-20
- Data Source
  KAKENHI-PROJECT-25730006

1. KATOH Naoki (40145826)

# of Collaborated Projects: 3 results

# of Collaborated Products: 32 results
2. TAKIZAWA Atsushi (40304133)

# of Collaborated Projects: 2 results

# of Collaborated Products: 15 results
3. TANIGAWA Shinichi (30623540)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. KOO Wonyong (20534754)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
5. MINATO Shin-ichi (10374612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. UNO Takeaki (00302977)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 岩田覚 (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 3 results
8. 岡本吉央 (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
9. 来嶋秀治 (70452307)

# of Collaborated Projects: 1 results

# of Collaborated Products: 4 results
10. BELMONTE Remy (80780147)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 藤澤克樹 (40303854)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 伊藤仁一 (20193493)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 東川雄哉 (20749486)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 小林祐貴 (70756668)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 山川誠 (50378816)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 奈良知惠 (40147898)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. SUZUMURA Toyotaro

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. KAKIMURA Naonori

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
19. KOBAYASHI Yusuke

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
20. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Kamiyama Naoyuki 神山 直之

KAMIYAMA Naoyuki 神山 直之

Research Projects

Research Products

Co-Researchers

Establishing the foundation of discrete mathematics in the field of architecture and urban planning and its application to large-scale optimization

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study on Discrete Structures of Advanced Stable Matching ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Deepening analysis methods for limits of computation through integration with optimization techniques

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

New Developments in Arborescence Packing ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Computational Geometry and Discrete Optimization in Architecture and Urban Planning

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Exact and Approximation Algorithms for Weighted Matroid Intersection2016

Author(s)

Journal Title

Data Source

[Journal Article] The Mixed Evacuation Problem2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Exact and approximation algorithms for weighted matroid intersection2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Efficient Stabilization of Cooperative Matching Games2016

Author(s)

Journal Title

Data Source

[Journal Article] Extended Formulations for Sparsity Matroids2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On Packing Arborescences in Temporal Networks2015

Author(s)

Journal Title

Data Source

[Journal Article] The Nucleolus of Arborscence Games in Directed Acyclic Graphs2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A New Approach to the Pareto Stable Matching Problem2014

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2014

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Extended formulations for sparsity matroids2014

Author(s)

Journal Title

Kamiyama Naoyuki 神山直之

KAMIYAMA Naoyuki 神山直之