研究者
J-GLOBAL ID:202101006092466568   更新日: 2024年12月02日

中畑 裕

ナカハタ ユウ | Nakahata Yu
所属機関・部署:
職名: 助教
ホームページURL (1件): https://sites.google.com/view/yu-nakahata/home
研究分野 (3件): 情報ネットワーク ,  数理情報学 ,  情報学基礎論
研究キーワード (6件): 二分決定グラフ(BDD/ZDD) ,  グラフアルゴリズム ,  組合せ遷移 ,  組合せ最適化 ,  データ構造 ,  アルゴリズム
競争的資金等の研究課題 (7件):
  • 2024 - 2027 次世代分散型インターネットに向けた耐結託性をもつ合意形成メカニズム
  • 2022 - 2026 列挙や数え上げなどを統一的に扱うための基盤技術
  • 2022 - 2026 圧縮索引構造を用いた汎用的かつ実用的な多様な解の発見アルゴリズム
  • 2020 - 2023 工学アプローチによる組合せ遷移の展開:配電切替を足がかりとして汎用ソルバーへ
  • 2019 - 2023 超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究
全件表示
論文 (17件):
  • Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda. ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems. CPAIOR. 2023. 167-183
  • Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa. Reconfiguring (non-spanning) arborescences. Theor. Comput. Sci. 2023. 943. 131-141
  • Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda. ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems. CoRR. 2022. abs/2207.13959
  • Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa. Independent set reconfiguration on directed graphs. CoRR. 2022. abs/2203.13435
  • Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa. Independent Set Reconfiguration on Directed Graphs. MFCS. 2022. 58-15
もっと見る
MISC (8件):
  • 小田爽太, 中畑裕, 笠原正治. ZDDを用いた多様なパス列挙のための近似アルゴリズム. 人工知能学会人工知能基本問題研究会資料. 2024. 127th
  • 安藤大輝, 中畑裕, 笠原正治. 二分決定グラフを用いた時間的グラフにおける最短パスの列挙. 情報処理学会研究報告. 2024. 2024. AL-196. 1-8
  • 中畑裕. 時間変化を考慮したネットワーク信頼性評価. 電気通信普及財団研究調査助成報告書(Web). 2023. 38
  • 伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久. ZDDを用いた組合せ遷移ソルバー. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
  • 中畑 裕. 解集合プログラミングを用いた非同型な木の列挙. 人工知能学会研究会資料 人工知能基本問題研究会. 2022. 119. 08-13
もっと見る
特許 (2件):
学歴 (3件):
  • 2018 - 2021 京都大学 大学院情報学研究科 通信情報システム専攻
  • 2016 - 2018 奈良先端科学技術大学院大学 情報科学研究科
  • 2012 - 2016 大阪大学 基礎工学部 システム科学科
学位 (1件):
  • 博士(情報学) (京都大学)
経歴 (2件):
  • 2021/10 - 現在 奈良先端科学技術大学院大学 先端科学技術研究科 助教
  • 2019/04 - 2021/09 日本学術振興会特別研究員 (DC1)
委員歴 (3件):
  • 2024/04 - 現在 人工知能基本問題研究会 幹事
  • 2022/04 - 現在 情報処理学会 アルゴリズム研究運営委員
  • 2022/04 - 現在 電子情報通信学会 コンピュテーション研究専門委員
受賞 (1件):
  • 2022/10 - 日本OR学会関西支部若手研究発表会 優秀発表賞 時間変化するネットワークに対する二分決定グラフを用いた信頼性評価法
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る