中畑裕

ナカハタユウ | Nakahata Yu

所属機関・部署：
職名：助教
ホームページURL (1件)： https://sites.google.com/view/yu-nakahata/home

研究分野 (3件)：情報ネットワーク , 数理情報学 , 情報学基礎論

研究キーワード (6件)：二分決定グラフ(BDD/ZDD) , グラフアルゴリズム , 組合せ遷移 , 組合せ最適化 , データ構造 , アルゴリズム

競争的資金等の研究課題 (6件)：

全件表示

論文 (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 (4件)：

中畑裕. 解集合プログラミングを用いた非同型な木の列挙. 人工知能学会研究会資料人工知能基本問題研究会. 2022. 119. 08-13
大澤賢悟, 中畑裕, 湊真一. グラフ同型に関する代表元のグラフを列挙するZDDの構築について. 人工知能学会研究会資料人工知能基本問題研究会. 2019. 110. 05
小林靖明, 中畑裕. 線形枝幅を計算する厳密アルゴリズムとフロンティア法への応用. 人工知能学会研究会資料人工知能基本問題研究会. 2019. 110. 04
中畑裕, 鈴木浩史, 石畠正和, 堀山貴史. フロンティア法によるDAGの非巡回縮約の列挙. 人工知能学会全国大会論文集. 2018. JSAI2018. 4K1OS16a03-4K1OS16a03

特許 (1件)：

学歴 (3件)：

学位 (1件)：

経歴 (1件)：

委員歴 (2件)：

受賞 (1件)：

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

中畑 裕