中畑裕 (Yu Nakahata) - マイポータル

基本情報

所属: 奈良先端科学技術大学院大学情報科学領域助教

学位: 博士（情報学）(2021年9月京都大学)

連絡先: yu.nakahatais.naist.jp
研究者番号: 50942067
ORCID iD: https://orcid.org/0000-0002-8947-0994
J-GLOBAL ID: 202101006092466568
researchmap会員ID: R000029984

外部リンク: https://sites.google.com/view/yu-nakahata/home

研究キーワード

研究分野

経歴

2021年10月 - 現在

奈良先端科学技術大学院大学, 先端科学技術研究科, 助教
2019年4月 - 2021年9月

日本学術振興会特別研究員 (DC1)

学歴

2018年10月 - 2021年9月

京都大学, 大学院情報学研究科, 通信情報システム専攻
2016年10月 - 2018年9月

奈良先端科学技術大学院大学, 情報科学研究科
2012年4月 - 2016年3月

大阪大学, 基礎工学部, システム科学科

委員歴

受賞

2022年10月

優秀発表賞, 時間変化するネットワークに対する⼆分決定グラフを⽤いた信頼性評価法, 日本OR学会関西支部若手研究発表会

有薗舜, 中畑裕, 笠原正治

論文

Independent Set Reconfiguration on Directed Graphs

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

SIAM Journal on Discrete Mathematics 40(1) 82-101 2026年1月27日
Reconfiguring Multiple Connected Components with Size Multiset Constraints

Yu Nakahata

2026年
On-Chain Analysis of Network Decentralization in Cardano Post-k Adjustment

Junya Yamada, Kentaroh Toyoda, Takanori Hara, Yu Nakahata, Christopher Wiraatmaja, Shoji Kasahara

2025 30th Asia-Pacific Conference on Communications (APCC) 1-5 2025年11月26日
zkSABER: Zero-knowledge Succinct Authentication using Biometric Embedding Representation

Tomoki Chinen, Christopher Wiraatmaja, Yu Nakahata, Takanori Hara, Shoji Kasahara

2025 7th Conference on Blockchain Research &amp; Applications for Innovative Networks and Services (BRAINS) 1-8 2025年11月18日
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.

Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda

CPAIOR 167-183 2023年
Reconfiguring (non-spanning) arborescences.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa

Theor. Comput. Sci. 943 131-141 2023年
ZDD-Based Algorithmic Framework for Solving Shortest Reconfiguration Problems.

Takehiro Ito, Jun Kawahara, Yu Nakahata, Takehide Soh, Akira Suzuki, Junichi Teruyama, Takahisa Toda

CoRR abs/2207.13959 2022年
Independent set reconfiguration on directed graphs.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

CoRR abs/2203.13435 2022年
Independent Set Reconfiguration on Directed Graphs.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa

MFCS 58-15 2022年
Reconfiguring Directed Trees in a Digraph.

Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa

Computing and Combinatorics - 27th International Conference(COCOON) abs/2107.03092 343-354 2021年
Studies on Implicit Graph Enumeration Using Decision Diagrams.

Yu Nakahata

2021年
A Note on Exponential-Time Algorithms for Linearwidth.

Yasuaki Kobayashi, Yu Nakahata

CoRR abs/2010.02388 2020年
Compiling Crossing-free Geometric Graphs with Connectivity Constraint for Fast Enumeration, Random Sampling, and Optimization.

Yu Nakahata, Takashi Horiyama, Shin-ichi Minato, Katsuhisa Yamanaka

CoRR abs/2001.08899 2020年
Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams.

Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato

18th International Symposium on Experimental Algorithms(SEA) 9-14 2020年
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.

Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato

WALCOM: Algorithms and Computation - 14th International Conference(WALCOM) 211-222 2020年
Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration.

Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato

CoRR abs/1911.07465 2019年
On the Clique-Width of Unigraphs.

Yu Nakahata

CoRR abs/1905.12461 2019年
Decomposing a Graph into Unigraphs.

Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata

CoRR abs/1904.09438 2019年
Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.

Yu Nakahata, Jun Kawahara, Shoji Kasahara

CoRR abs/1804.02160 2018年
Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams.

Yu Nakahata, Jun Kawahara, Shoji Kasahara

17th International Symposium on Experimental Algorithms(SEA) 21-13 2018年

もっとみる

MISC

二分決定グラフによるヒッティングセット演算の拡張とネットワーク信頼性評価への応用

西澤恭祐, 中畑裕, 笠原正治, 山口賢一

電子情報通信学会技術研究報告(Web) 125(175(COMP2025 4-7)) 2025年
組合せ遷移問題を扱うソフトウェアについて

伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久

情報処理学会研究報告(Web) 2024(AL-200) 2024年
ZDDを用いた多様なパス列挙のための近似アルゴリズム

小田爽太, 中畑裕, 笠原正治

人工知能学会人工知能基本問題研究会資料 127th 2024年
二分決定グラフを用いた時間的グラフにおける最短パスの列挙

安藤大輝, 中畑裕, 笠原正治

情報処理学会研究報告 2024(AL-196) 1-8 2024年1月
時間変化を考慮したネットワーク信頼性評価

中畑裕

電気通信普及財団研究調査助成報告書(Web) (38) 2023年
ZDDを用いた組合せ遷移ソルバー

伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久

日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集 2022 2022年
解集合プログラミングを用いた非同型な木の列挙

中畑裕

人工知能学会研究会資料人工知能基本問題研究会 119 08-13 2022年
グラフ同型に関する代表元のグラフを列挙するZDDの構築について

大澤賢悟, 中畑裕, 湊真一

人工知能学会研究会資料人工知能基本問題研究会 110 05 2019年9月15日
線形枝幅を計算する厳密アルゴリズムとフロンティア法への応用

小林靖明, 中畑裕

人工知能学会研究会資料人工知能基本問題研究会 110 04 2019年9月15日
フロンティア法によるDAGの非巡回縮約の列挙

中畑裕, 鈴木浩史, 石畠正和, 堀山貴史

人工知能学会全国大会論文集 JSAI2018 4K1OS16a03-4K1OS16a03 2018年

担当経験のある科目(授業)

2023年10月 - 現在

システム・リソース・マネジメント (奈良先端科学技術大学院大学)
2022年10月 - 現在

情報理工学PBL (奈良先端科学技術大学院大学)
2022年10月 - 現在

情報科学特別講義B, D (奈良先端科学技術大学院大学)
2022年4月 - 現在

プログラミング入門 (同志社大学)

共同研究・競争的資金等の研究課題

次世代分散型インターネットに向けた耐結託性をもつ合意形成メカニズム

日本学術振興会科学研究費助成事業基盤研究(B) 2024年4月 - 2027年3月

笠原正治, 原崇徳, 中畑裕
列挙や数え上げなどを統一的に扱うための基盤技術

日本学術振興会科学研究費助成事業基盤研究(B) 2022年4月 - 2026年3月

堀山貴史, 伝住周平, 和佐州洋, 栗田和宏, 脊戸和寿, 中畑裕
圧縮索引構造を用いた汎用的かつ実用的な多様な解の発見アルゴリズム

日本学術振興会科学研究費助成事業若手研究 2022年4月 - 2026年3月

中畑裕
工学アプローチによる組合せ遷移の展開：配電切替を足がかりとして汎用ソルバーへ

日本学術振興会科学研究費助成事業学術変革領域研究(B) 2020年10月 - 2023年3月

川原純, 飯岡大輔, 戸田貴久, 宋剛秀, 鈴木顕, 照山順一, 中畑裕
超スケーラブル汎用ブロック・チェーン技術に向けた情報学的研究

日本学術振興会科学研究費助成事業基盤研究(A) 2019年4月 - 2023年3月

笠原正治, 笹部昌弘, 川原純, 原崇徳, 中畑裕, 張元玉
時間変化を考慮したネットワーク信頼性評価

電気通信普及財団研究調査助成 2022年4月 - 2023年3月
グラフマイナー構造に対する超高速列挙アルゴリズム

日本学術振興会科学研究費助成事業特別研究員奨励費 2019年4月 - 2022年3月

中畑裕

産業財産権

特許第7377493号 ZSDD構築装置、ZSDD構築方法及びプログラム

西野正彬, 湊真一, 川原純, 中畑裕
特開2021-174061 ZSDD構築装置、ZSDD構築方法及びプログラム

西野正彬, 湊真一, 川原純, 中畑裕

中畑裕

基本情報

研究キーワード

研究分野

経歴

学歴

委員歴

受賞

論文

MISC

担当経験のある科目(授業)

共同研究・競争的資金等の研究課題

産業財産権

メニュー

共著者の一覧