• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

神山 直之  Kamiyama Naoyuki

ORCIDORCID連携する *注記
研究者番号 10548134
所属 (現在) 2025年度: 九州大学, マス・フォア・インダストリ研究所, 教授
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2024年度: 九州大学, マス・フォア・インダストリ研究所, 教授
2011年度 – 2016年度: 九州大学, マス・フォア・インダストリ研究所, 准教授
2014年度: 九州大学, ス・フォア・インダストリ研究所, 准教授
2014年度: 九州大学, マス・フォア・インダストリ 研究所, 准教授
2013年度: 九州大学, 学内共同利用施設等, 准教授
2012年度: 中央大学, 理工学部, 助教
2009年度 – 2010年度: 中央大学, 理工学部, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連 / 情報学基礎理論 / 情報学基礎
研究代表者以外
学術変革領域研究区分(Ⅳ) / 数理情報学 / 理工系 / 情報学基礎
キーワード
研究代表者
離散最適化 / アルゴリズム / ネットワークフロー / カーネル化 / 頂点被覆問題 / 離散アルゴリズム / 安定マッチング問題 / マトロイド / 安定マッチング / 配置問題 / グラフ詰め込み / 有向木 / 有向グラフ … もっと見る
研究代表者以外
… もっと見る 避難計画 / 普遍的最速フロー / 最速避難計画 / 最速フロー / 組合せ剛性理論 / アルゴリズム / 計算複雑性 / 離散数学 / 数学 / 組合せ遷移 / 3次元一般剛性 / トラス・トポロジー最適化 / 最速避難計画問題 / 動的ネットワークフロー / 最適避難所配置 / 帰宅シミュレーション / 避難所配置問題 / 動的フロー / 多面体平坦折り畳み / 最速フロー問題 / 冗長剛性 / ブレース追加問題 / 大域剛性 / 劣モジュラー関数 / 計算上界 / 計算下界 / 乱択計算 / 指数時間厳密アルゴリズム / 計算量上下界 / 固定パラメータアルゴリズム / k劣サブモジュラー関数 / 乱択アルゴリズム / 劣モジュラー最適化 / 厳密計算 / マトロイド共通独立集合 / 優モジュラー彩色 / 秘密分散方式 / トークン遷移問題 / 体積計算 / #P困難 / 計算限界分析 / マトロイド・パリティ問題 / 疎性マトロイド / 拡張定式化 / 最適化理論 / 動的ネットワーク / 時間拡大ネットワーク / 剛性理論 / 計算幾何学 / 避難計画問題 / 組合せ剛性 / Lamanの定理 / 分子剛性予想 / パネルヒンジフレームワーク 隠す
  • 研究課題

    (8件)
  • 研究成果

    (121件)
  • 共同研究者

    (26人)
  •  動的ネットワークフローの革新的発展に関する研究研究代表者

    • 研究代表者
      神山 直之
    • 研究期間 (年度)
      2024 – 2027
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  頂点被覆問題とその拡張に対するカーネル化に関する研究研究代表者

    • 研究代表者
      神山 直之
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ

    • 研究代表者
      岡本 吉央
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      電気通信大学
  •  建築・都市分野における離散数理基盤の構築と大規模最適化への展開

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2013 – 2016
    • 研究種目
      基盤研究(A)
    • 研究分野
      数理情報学
    • 研究機関
      関西学院大学
      京都大学
  •  先進的安定マッチング問題の離散構造に関する研究研究代表者

    • 研究代表者
      神山 直之
    • 研究期間 (年度)
      2013 – 2014
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      九州大学
  •  最適化技法との融合による計算限界解析法の深化

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      関西学院大学
      京都大学
  •  有向木詰め込み問題の新展開研究代表者

    • 研究代表者
      神山 直之
    • 研究期間 (年度)
      2010 – 2011
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      九州大学
      中央大学
  •  建築・都市分野における計算幾何学と離散最適化

    • 研究代表者
      加藤 直樹
    • 研究期間 (年度)
      2009 – 2012
    • 研究種目
      基盤研究(B)
    • 研究分野
      情報学基礎
    • 研究機関
      京都大学

すべて 2024 2023 2022 2021 2016 2015 2014 2013 2012 2011 2010 2009 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] The strongly stable matching problem with closures2024

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Modifying an instance of the super-stable matching problem2024

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reachability of fair allocations via sequential exchanges2024

    • 著者名/発表者名
      Ayumi Igarashi, Naoyuki Kamiyama, Warut Suksompong, Yuen Sheung Man
    • 雑誌名

      Proc. of 38th AAAI Conference on Artificial Intelligence (AAAI 2024)

      巻: -- 号: 9 ページ: 9773-9780

    • DOI

      10.1609/aaai.v38i9.28836

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Algorithmic theory of qubit routing2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science

      巻: 14079 ページ: 533-546

    • DOI

      10.1007/978-3-031-38906-1_35

    • ISBN
      9783031389054, 9783031389061
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-22H05001
  • [雑誌論文] Reconfiguration of Time-Respecting Arborescences2023

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
    • 雑誌名

      Algorithms and Data Structures (WADS 2023)

      巻: 14079 ページ: 521-532

    • DOI

      10.1007/978-3-031-38906-1_34

    • ISBN
      9783031389054, 9783031389061
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
  • [雑誌論文] On connectedness of solutions to integer linear systems2023

    • 著者名/発表者名
      Takasugu Shigenobu, Naoyuki Kamiyama
    • 雑誌名

      Proc. of 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023), Lecture Notes in Computer Science

      巻: 14461 ページ: 421-433

    • DOI

      10.1007/978-3-031-49611-0_30

    • ISBN
      9783031496103, 9783031496110
    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] On Optimization Problems in Acyclic Hypergraphs2023

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Information Processing Letters

      巻: 182 ページ: 106390-106390

    • DOI

      10.1016/j.ipl.2023.106390

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K11680
  • [雑誌論文] Pareto efficient matchings with pairwise preferences2023

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Theoretical Computer Science

      巻: 948 ページ: 113707-113707

    • DOI

      10.1016/j.tcs.2023.113707

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] On reachable assignments under dichotomous preferences2023

    • 著者名/発表者名
      Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Theoretical Computer Science

      巻: 979 ページ: 114196-114196

    • DOI

      10.1016/j.tcs.2023.114196

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 19 号: 1 ページ: 6-6

    • DOI

      10.1145/3561302

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] KERNELIZATION ALGORITHMS FOR A GENERALIZATION OF THE COMPONENT ORDER CONNECTIVITY PROBLEM2023

    • 著者名/発表者名
      Masataka Shirahashi, Naoyuki Kamiyama
    • 雑誌名

      日本オペレーションズ・リサーチ学会論文誌

      巻: 66 号: 2 ページ: 112-129

    • DOI

      10.15807/jorsj.66.112

    • ISSN
      0453-4514, 2188-8299
    • 年月日
      2023-04-30
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11680
  • [雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
    • 雑誌名

      Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics

      巻: 261

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 1342-1355

    • DOI

      10.1137/1.9781611977073.56

    • ISBN
      9781611977073
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Shortest reconfiguration of perfect matchings via alternating cycles2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 36 号: 2 ページ: 1102-1123

    • DOI

      10.1137/20m1364370

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-17K00028, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-18H04091
  • [雑誌論文] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science

      巻: 13753 ページ: 650-658

    • DOI

      10.1007/978-3-031-21203-1_43

    • ISBN
      9783031212024, 9783031212031
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Operations Research Letters

      巻: 50 号: 3 ページ: 370-375

    • DOI

      10.1016/j.orl.2022.05.001

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

      巻: 36 号: 5 ページ: 5084-5091

    • DOI

      10.1609/aaai.v36i5.20441

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects2021

    • 著者名/発表者名
      Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 雑誌名

      Discrete Optimization

      巻: to appear ページ: 100631-100631

    • DOI

      10.1016/j.disopt.2021.100631

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05795
  • [雑誌論文] On the complexity of fair house allocation2021

    • 著者名/発表者名
      Naoyuki Kamiyama, Pasin Manurangsi, Warut Suksompong
    • 雑誌名

      Operations Research Letters

      巻: 49 号: 4 ページ: 572-577

    • DOI

      10.1016/j.orl.2021.06.006

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Algorithms for gerrymandering over graphs2021

    • 著者名/発表者名
      Ito Takehiro、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
    • 雑誌名

      Theoretical Computer Science

      巻: 868 ページ: 30-45

    • DOI

      10.1016/j.tcs.2021.03.037

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Distributed Reconfiguration of Spanning Trees2021

    • 著者名/発表者名
      Yamauchi Yukiko、Kamiyama Naoyuki、Otachi Yota
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13046 ページ: 516-520

    • DOI

      10.1007/978-3-030-91081-5_40

    • ISBN
      9783030910808, 9783030910815
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Exact and Approximation Algorithms for Weighted Matroid Intersection2016

    • 著者名/発表者名
      Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
    • 雑誌名

      Proc. 27th Annual ACM/SIAM Symposium on Discrete Algorithms (SODA)

      巻: - ページ: 430-444

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] Exact and Approximation Algorithms for Weighted Matroid Intersection2016

    • 著者名/発表者名
      Chien-Chung Huang, Naonori Kakimura, and Naoyuki Kamiyama
    • 雑誌名

      Proceedings of the 27th Annual ACM/SIAM Symposium on Discrete Algorithms

      巻: - ページ: 430-444

    • DOI

      10.1137/1.9781611974331.ch32

    • 査読あり / 謝辞記載あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106005, KAKENHI-PLANNED-24106002
  • [雑誌論文] Extended formulations for sparsity matroids2016

    • 著者名/発表者名
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • 雑誌名

      Mathematical Programming

      巻: 印刷中 号: 1-2 ページ: 565-574

    • DOI

      10.1007/s10107-015-0936-8

    • 査読あり
    • データソース
      KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-24700008, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24220003, KAKENHI-PROJECT-26280004
  • [雑誌論文] The Mixed Evacuation Problem2016

    • 著者名/発表者名
      Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh, A. Takizawa
    • 雑誌名

      Combinatorial Optimization and Applications (COCOA'16), Hong Kong, China

      巻: 10043 ページ: 18-31

    • DOI

      10.1007/978-3-319-48749-6_2

    • NAID

      120006998855

    • ISBN
      9783319487489, 9783319487496
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16H01707, KAKENHI-PROJECT-25240004
  • [雑誌論文] Efficient Stabilization of Cooperative Matching Games2016

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)

      巻: - ページ: 41-49

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] The Nucleolus of Arborscence Games in Directed Acyclic Graphs2015

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Operations Research Letters

      巻: 43 号: 1 ページ: 89-92

    • DOI

      10.1016/j.orl.2014.12.005

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] On Packing Arborescences in Temporal Networks2015

    • 著者名/発表者名
      Naoyuki Kamiyama and Yasushi Kawase
    • 雑誌名

      Information Processing Letters

      巻: 115 ページ: 321-325

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] The Popular Matching and Condensation Problems under Matroid Constraints2014

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications

      巻: LNCS 8881 ページ: 713-728

    • DOI

      10.1007/978-3-319-12691-3_53

    • ISBN
      9783319126906, 9783319126913
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25730006
  • [雑誌論文] Arborescence Problems in Directed Graphs: Theorems and Algorithms2014

    • 著者名/発表者名
      N. Kamiyama
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 20 号: 1 ページ: 51-70

    • DOI

      10.4036/iis.2014.51

    • NAID

      110009795557

    • ISSN
      1340-9050, 1347-6157
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2014

    • 著者名/発表者名
      Y. Kobayashi, Y. Higashikawa, N. Kamiyama, N. Katoh
    • 雑誌名

      Theoretical Computer Science

      巻: 556 ページ: 2-12

    • DOI

      10.1016/j.tcs.2014.08.007

    • 査読あり
    • データソース
      KAKENHI-PROJECT-14J04042, KAKENHI-PROJECT-25240004, KAKENHI-PROJECT-25285127
  • [雑誌論文] The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2014

    • 著者名/発表者名
      N. Kamiyama and N. Katoh
    • 雑誌名

      Discrete Applied Mathematics

      巻: 178 ページ: 89-100

    • DOI

      10.1016/j.dam.2014.06.008

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-25240004
  • [雑誌論文] Extended formulations for sparsity matroids2014

    • 著者名/発表者名
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • 雑誌名

      ArXiv Preprint

      巻: 1403.7272

    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] A New Approach to the Pareto Stable Matching Problem2014

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Mathematics of Operations Research

      巻: 39(3) 号: 3 ページ: 851-862

    • DOI

      10.1287/moor.2013.0627

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-25730006
  • [雑誌論文] Minimum-Cost b-Edge Dominating Sets on Trees2014

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 195-207

    • DOI

      10.1007/978-3-319-13075-0_16

    • ISBN
      9783319130743, 9783319130750
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106002
  • [雑誌論文] A Note on the Serial Dictatorship with Project Closures2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Operations Research Letters

      巻: 41 号: 5 ページ: 559-561

    • DOI

      10.1016/j.orl.2013.07.006

    • 査読あり
    • データソース
      KAKENHI-PROJECT-25730006
  • [雑誌論文] Matroid Intersection with Priority Constraints2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 56 ページ: 15-25

    • NAID

      110009596091

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] Robustness of Minimum Cost Arborescences2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 29 ページ: 485-497

    • NAID

      10031126879

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] Independent Arborescences in Directed Graphs2013

    • 著者名/発表者名
      Andras Franka, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Discrete Mathematics

      巻: 313 号: 4 ページ: 453-459

    • DOI

      10.1016/j.disc.2012.11.006

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003, KAKENHI-PLANNED-24106005
  • [雑誌論文] An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs2013

    • 著者名/発表者名
      Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh and Yuki Kobayashi
    • 雑誌名

      Proc. of COCOA 2013, LNCS

      巻: 8287 ページ: 165-177

    • DOI

      10.1007/978-3-319-03780-6_15

    • ISBN
      9783319037790, 9783319037806
    • 査読あり
    • データソース
      KAKENHI-PROJECT-25240004
  • [雑誌論文] Independent Arborescences in Directed Graphs2013

    • 著者名/発表者名
      Andras Frank, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Discrete Mathematics

      巻: 313(4) ページ: 453-459

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] A note on the quasi-additive bound for Boolean functions2012

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Journal of Math-for-Industry

      巻: 4-B ページ: 119-122

    • NAID

      120005372038

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106005
  • [雑誌論文] Covering directed graphs by in-trees2011

    • 著者名/発表者名
      N.Kamiyama, N.Katoh
    • 雑誌名

      J.Comb.Optim.

      巻: 21(1) ページ: 2-18

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] 動的ネットワークフロー2011

    • 著者名/発表者名
      神山 直之
    • 雑誌名

      日本オペレーションズ・リサーチ学会誌

      巻: 56-1 ページ: 15-20

    • NAID

      110008007156

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] overing directed graphs by in-trees2011

    • 著者名/発表者名
      N. Kamiyama, N. Katoh
    • 雑誌名

      J. Comb. Optim.

      巻: 21(1) ページ: 2-18

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Covering Directed Graphs by In-trees2011

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 21(1) ページ: 2-18

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700016
  • [雑誌論文] Covering Directed Graphs by In-trees2010

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Journal of Combinatorial Optimization (オンラインによる発表)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] A Linear-Time Algorithm to Find a Pair of Arc-disjoint Spanning In-arborescence and Out-arborescence in a Directed Acyclic Graph2009

    • 著者名/発表者名
      Kristof Berczi, Satoru Fujishige, Naoyuki Kamiyama
    • 雑誌名

      Information Processing Letters 109 (23-24)

      ページ: 1227-1231

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] A Linear-Time Algorithm to Find a Pair of Arc-disjoint Spanning In-arborescence and Out-arborescence in a Directed Acyclic Graph2009

    • 著者名/発表者名
      Kristof Berczi, Satoru Fujishige, Naoyuki Kamiyama
    • 雑誌名

      nformation Processing Letters

      巻: 109(23-24) ページ: 1227-1231

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Arc-disjoint In-trees in Directed Graphs2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh, and Atsushi Takizawa
    • 雑誌名

      Combinatorica

      巻: 29 (2) ページ: 197-214

    • NAID

      110006533718

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Proc.20th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science

      巻: 5878 ページ: 802-811

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Arc-disjoint In-trees in Directed Graphs2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • 雑誌名

      Combinatorica 29 (2)

      ページ: 197-214

    • NAID

      110006533718

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • 雑誌名

      Discrete Applied Mathematics 157 (17)

      ページ: 3665-3677

    • NAID

      120002317412

    • 査読あり
    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Atsushi Takizawa, Naoki Katoh, Yuto Kawabata
    • 雑誌名

      Proc. 8th International Symposium on Operations Research and Its Applications

      ページ: 453-460

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] An Efficient Algorithm for the Evacuation Problem in a Certain Class of Networks with Uniform Path-Lengths2009

    • 著者名/発表者名
      Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • 雑誌名

      Discrete Applied Mathematics

      巻: 157(17) ページ: 3665-3677

    • NAID

      120002317412

    • データソース
      KAKENHI-PROJECT-21300003
  • [雑誌論文] Robustness of minimum cost arborescences

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

    • NAID

      10031126879

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700016
  • [雑誌論文] Robustness of minimum cost arborescences

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: (未定)(採録決定)

    • NAID

      10031126879

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700016
  • [雑誌論文] The root location problem for arc-disjoint arborescences

    • 著者名/発表者名
      Satoru Fujishige and Naoyuki Kamiyama
    • 雑誌名

      Discrete Applied Mathematics

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] Reconfiguration of time-respecting arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
    • 学会等名
      18th Algorithms and Data Structures Symposium (WADS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] ILS解グラフの連結性の行列のサイズによる分類2023

    • 著者名/発表者名
      重信 賢直, 神山 直之
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部 九州地区におけるOR若手研究交流会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 時間制約付き有向木の遷移2023

    • 著者名/発表者名
      伊藤 健洋, 岩政 勇仁, 神山 直之, 小林 靖明, 小林 佑輔, 前澤 俊一, 鈴木 顕
    • 学会等名
      2023年度夏のLAシンポジウム
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Three open problems on combinatorial reconfiguration2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
    • 学会等名
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Algorithmic theory of qubit routing2023

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 学会等名
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] On reachable assignments under dichotomous preferences2022

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 学会等名
      24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] On finding Nash equilibria of discrete preference games and network coordination games2022

    • 著者名/発表者名
      石塚 天, 神山 直之
    • 学会等名
      2021年度冬のLAシンポジウム, 京都大学数理解析研究所RIMS共同研究(公開型), 情報社会を支える計算機科学の基礎理論
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] ILS における解グラフの連結性に関する研究2022

    • 著者名/発表者名
      重信 賢直, 神山 直之
    • 学会等名
      日本オペレーションズ・リサーチ学会九州支部 九州地区におけるOR若手研究交流会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reformist envy-free item allocations: algorithms and complexity2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      第183回情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguration of envy-free item allocations2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Component Order Connectivity Problem の拡張に対するカーネル化2021

    • 著者名/発表者名
      白橋正貴, 神山直之
    • 学会等名
      2021年度OR学会九州支部事業「九州地区における若手OR研究交流会」
    • データソース
      KAKENHI-PROJECT-20K11680
  • [学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016

    • 著者名/発表者名
      伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央
    • 学会等名
      第157回アルゴリズム研究会
    • 発表場所
      電気通信大学(東京都,調布市)
    • 年月日
      2016-03-06
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] The Mixed Evacuation Problem2016

    • 著者名/発表者名
      Yosuke Hanawa, Yuya Higashikawa, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
    • 発表場所
      Hong Kong (China)
    • 年月日
      2016-12-16
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] Efficient Stabilization of Cooperative Matching Games2016

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
    • 発表場所
      シンガポール (シンガポール)
    • 年月日
      2016-05-11
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 木における最小費用b-辺支配集合問題2015

    • 著者名/発表者名
      伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央
    • 学会等名
      オペレーションズ・リサーチ学会2015年春季研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2015

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 学会等名
      第152回情報処理学会アルゴリズム研究会
    • 発表場所
      電気通信大学
    • 年月日
      2015-03-03
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 計算限界解析と数理計画法2015

    • 著者名/発表者名
      神山直之
    • 学会等名
      第20回情報・統計科学シンポジウム
    • 発表場所
      九州大学(福岡県,福岡市)
    • 年月日
      2015-12-04
    • 招待講演
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 有向非巡回グラフにおける有向木ゲームの仁の計算2014

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本オぺレーションズ・リサーチ学会「OR 横断若手の会」研究部会
    • 発表場所
      京都大学
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 普遍的最速フローモデルを用いた緊急災害時における避難計画手法に関する研究2014

    • 著者名/発表者名
      大田章雄, 神山直之, 瀧澤重志, 加藤直樹
    • 学会等名
      情報処理学会第76回全国大会
    • 発表場所
      東京電機大学
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 最速輸送問題に対する高近似解法の提案及び避難計画への応用に関する研究2014

    • 著者名/発表者名
      大田章雄, 神山直之, 瀧澤重志, 加藤直樹
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      明治大学
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] マトロイド制約付き最適選好マッチング問題2014

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本オぺレーションズ・リサーチ学会「最適化の理論と応用」研究部会
    • 発表場所
      東京大学
    • 年月日
      2014-04-19
    • データソース
      KAKENHI-PROJECT-25730006
  • [学会発表] 疎性マトロイドの拡張定式化2014

    • 著者名/発表者名
      岩田覚,神山直之,加藤直樹,来嶋秀治,岡本吉央
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 発表場所
      政策研究大学院大学
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 最速輸送問題に対する高近似解法の提案及び避難計画への応用に関する研究2014

    • 著者名/発表者名
      大田章雄, 神山直之, 瀧澤重志, 加藤直樹
    • 学会等名
      日本オペレーションズリサーチ学会 2014年春季研究発表会
    • 発表場所
      大阪大学
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] 劣モジュラ罰則付き耐故障性施設配置問題2014

    • 著者名/発表者名
      神山直之
    • 学会等名
      冬の LA シンポジウム
    • 発表場所
      京都大学
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 安定マッチング問題に対するマトロイド的手法2014

    • 著者名/発表者名
      神山直之
    • 学会等名
      ゲーム理論ワークショップ
    • 発表場所
      東京工業大学
    • データソース
      KAKENHI-PROJECT-25730006
  • [学会発表] A New Approach to the Pareto Stable Matching Problem2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 学会等名
      8 th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      Veszprem, Hungary
    • データソース
      KAKENHI-PROJECT-25730006
  • [学会発表] 最適化手法と計算限界解析:双対性と整数性2013

    • 著者名/発表者名
      神山直之
    • 学会等名
      ELC 計算量理論の秋学校
    • 発表場所
      長野県軽井沢市 文化軽井沢山荘
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] プロジェクト閉鎖付き順次独裁メカニズムの拡張に関する研究2013

    • 著者名/発表者名
      神山直之
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      沖縄産業支援センター
    • データソース
      KAKENHI-PROJECT-25730006
  • [学会発表] 離散最適化 -ネットワークフローを中心に- IMIチュートリアル「数学モデリングの基礎と展開」2013

    • 著者名/発表者名
      神山直之
    • 学会等名
      IMIチュートリアル「数学モデリングの基礎と展開」
    • 発表場所
      九州大学
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 優先度制約付きマトロイド交差問題,冬のLAシンポジウム2012

    • 著者名/発表者名
      神山直之
    • 発表場所
      京都大学
    • 年月日
      2012-02-01
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 優先度制約付きマトロイド交差問題2012

    • 著者名/発表者名
      神山直之
    • 学会等名
      冬のLAシンポジウム
    • 発表場所
      京都大学(京都)
    • 年月日
      2012-02-01
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法2012

    • 著者名/発表者名
      吉仲祐史, 加藤直樹, 神山直之
    • 学会等名
      情報処理学会アルゴリズム研究会 研究報告
    • 発表場所
      信州大学 松本キャンパス 旭会館
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 最速輸送問題2012

    • 著者名/発表者名
      神山直之
    • 学会等名
      京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナ 」
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 最速輸送問題2012

    • 著者名/発表者名
      神山直之
    • 学会等名
      京都大学数理解析研究所研究集会共同研究「組合せ最適化セミナー」
    • 発表場所
      京都大学
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 組合せ剛性理論に基づく冗長性を有する剛堅な2次元フレームワークの生成手法2012

    • 著者名/発表者名
      吉仲祐史, 加藤直樹, 神山直之
    • 学会等名
      情報処理学会アルゴリズム研究会研究報告
    • 発表場所
      信州大学松本キャンパス旭会館
    • 年月日
      2012-03-07
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Transitivity in distributed systems using exchange property of matroid bases2012

    • 著者名/発表者名
      山内由紀子,神山直之, 来嶋秀治, 大舘陽太
    • 学会等名
      012年度 夏のLAシンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • データソース
      KAKENHI-PLANNED-24106005
  • [学会発表] 最小費用有向木のロバスート性に関する研究2011

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本応用数理学会2011年度年会
    • 発表場所
      同志社大学(京都)
    • 年月日
      2011-09-14
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] Robustness of minimum cost arborescences2011

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 学会等名
      22^<nd> International Symposium on Algorithms and Computation
    • 発表場所
      ワークピア横浜(神奈川)
    • 年月日
      2011-12-06
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 最小費用有向木のロバスト性に関する研究2011

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本応用数理学会2011年度年会
    • 発表場所
      同志社大学
    • 年月日
      2011-09-14
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 動的ネットワークフロー概論2011

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本オペレーションズ・リサーチ学会関西支部講演会
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Robustness of minimum cost arborescences2011

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 学会等名
      The 22nd International Symposium on Algorithms and Computation
    • 発表場所
      ワークピア横浜
    • 年月日
      2011-12-06
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 有向木詰め込み問題の歴史と最先端2010

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      コラッセ福島(福島県)
    • 年月日
      2010-09-17
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 有向木詰め込み問題の歴史と最先端2010

    • 著者名/発表者名
      神山直之
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      コラッセ福島
    • 年月日
      2010-09-17
    • データソース
      KAKENHI-PROJECT-22700016
  • [学会発表] 有向木詰め込み問題の歴史と最先端2010

    • 著者名/発表者名
      神山直之
    • 学会等名
      月本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      コラッセ福島(福島県)(招待講演)
    • 年月日
      2010-09-17
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] The Root Location Problem for Arc-disjoint Arborescences2010

    • 著者名/発表者名
      Satoru Fujishige, Naoyuki Kamiyama
    • 学会等名
      Mini-Symposium on New Developments of Discrete Algorithms
    • 発表場所
      東京工業大学
    • 年月日
      2010-02-15
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 有向木の詰め込みの歴史と最近の進展2009

    • 著者名/発表者名
      神山直之
    • 学会等名
      第21回RAMPシンポジウム
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] APolynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009

    • 著者名/発表者名
      Naoyuki Kamiyama and Naoki Katoh
    • 学会等名
      20th International Symposium on Algorithms andComputation (ISAAC'09)
    • 発表場所
      Honolulu, Hawaii, USA
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 木における一般化辺支配集合問題2009

    • 著者名/発表者名
      今井桂子, 神山直之, 松本雄介
    • 学会等名
      日本オペレーションズ・リサーチ学会研究部会「若手によるOR横断研究」平成21年度若手研究交流会
    • 発表場所
      関西大学飛鳥文化研究所
    • 年月日
      2009-10-10
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2009

    • 著者名/発表者名
      神山直之, 加藤直樹
    • 学会等名
      20th International Symposium on Algorithms and Computation (ISAAC' 09)
    • 発表場所
      Honolulu, Hawaii, USA
    • 年月日
      2009-12-18
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009

    • 著者名/発表者名
      N. Kamiyama, A. Takizawa, N. Katoh a n d Y. Kawabata
    • 学会等名
      The 8th International Symposium on Operations Research and Its Applications (ISORA 2009)
    • 発表場所
      Zhangjiajie, China
    • 年月日
      2009-09-20
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 動的ネットワークフローを用いた避難所の収容人数の評価2009

    • 著者名/発表者名
      神山直之,川端祐人,加藤直樹,瀧澤重志
    • 学会等名
      日本オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      長崎大学
    • 年月日
      2009-09-09
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] The Multicover Problem in Graphs arising from Patrol Route Planning2009

    • 著者名/発表者名
      Masaki Inoue, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, and Koo Wonyong
    • 学会等名
      International Symposium on Scheduling 2009 (ISS'09)
    • 発表場所
      名古屋工業大学
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] Evaluation of Capacities of Refuges in Urban Areas by using Dynamic Network Flows2009

    • 著者名/発表者名
      神山直之, 瀧澤重志, 加藤直樹, 川端祐人
    • 学会等名
      8th International Symposium on Operations Research and Its Applications (ISORA' 09)
    • 発表場所
      Zhangjiajie, China
    • 年月日
      2009-09-20
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] The Multicover Problem in Graphs arising from Patrol Route Planning2009

    • 著者名/発表者名
      Masaki Inoue, Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa, Koo Wonyong
    • 学会等名
      International Symposium on Scheduling 2009 (ISS '09)
    • 発表場所
      名古屋工業大学
    • 年月日
      2009-06-04
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 辺容量が一定のグリッドを一般化した動的ネットワークにおける普遍的最速フロー問題に対する多項式時間アルゴリズム2009

    • 著者名/発表者名
      神山直之, 加藤直樹
    • 学会等名
      日本オペレーションズ・リサーチ学会「計算と最適化の新展開」研究部会「未来を担う若手研究者の集い2009」
    • 発表場所
      筑波大学
    • 年月日
      2009-05-30
    • データソース
      KAKENHI-PROJECT-21300003
  • [学会発表] 時刻ラベル付き非巡回ネットワーク上の有向木詰込み問題

    • 著者名/発表者名
      神山直之
    • 学会等名
      オペレーションズ・リサーチ学会秋季研究発表会
    • 発表場所
      北海道科学大学
    • 年月日
      2014-08-28 – 2014-08-29
    • データソース
      KAKENHI-PROJECT-25240004
  • [学会発表] The Popular Matching and Condensation Problems under Matroid Constraints

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 学会等名
      The 8th Annual International Conference on Combinatorial Optimization and Applications
    • 発表場所
      Hawaii, USA
    • 年月日
      2014-12-19 – 2014-12-20
    • データソース
      KAKENHI-PROJECT-25730006
  • 1.  加藤 直樹 (40145826)
    共同の研究課題数: 3件
    共同の研究成果数: 29件
  • 2.  瀧澤 重志 (40304133)
    共同の研究課題数: 2件
    共同の研究成果数: 15件
  • 3.  谷川 眞一 (30623540)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  岡本 吉央 (00402660)
    共同の研究課題数: 2件
    共同の研究成果数: 22件
  • 5.  具 源龍 (20534754)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 6.  湊 真一 (10374612)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  宇野 毅明 (00302977)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 8.  岩田 覚 (00263161)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 9.  来嶋 秀治 (70452307)
    共同の研究課題数: 1件
    共同の研究成果数: 3件
  • 10.  BELMONTE Remy (80780147)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  藤澤 克樹 (40303854)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  伊藤 仁一 (20193493)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  東川 雄哉 (20749486)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 14.  小林 祐貴 (70756668)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 15.  山川 誠 (50378816)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  奈良 知惠 (40147898)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  小関 健太 (10649122)
    共同の研究課題数: 1件
    共同の研究成果数: 10件
  • 18.  垣村 尚徳 (30508180)
    共同の研究課題数: 1件
    共同の研究成果数: 13件
  • 19.  小林 佑輔 (40581591)
    共同の研究課題数: 1件
    共同の研究成果数: 14件
  • 20.  野崎 雄太 (40822648)
    共同の研究課題数: 1件
    共同の研究成果数: 12件
  • 21.  岩政 勇仁 (70854602)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 22.  前澤 俊一 (70905934)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 23.  鈴村 豊太郎
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 24.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 6件
  • 25.  大舘 陽太
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 26.  小林 靖明
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi