Nakahata Yu

ナカハタユウ | Nakahata Yu

Affiliation and department：
Job title： Assistant Professor
Homepage URL (1)： https://sites.google.com/view/yu-nakahata/home

Research field (3)： Information networks , Mathematical informatics , Information theory

Research keywords (6)： Binary Decision Diagram (BDD/ZDD) , Graph Algorithm , Combinatorial Reconfiguration , Combinatorial Optimization , Data Structure , Algorithm

Research theme for competitive and other funds (7)：

2024 - 2027 次世代分散型インターネットに向けた耐結託性をもつ合意形成メカニズム
2022 - 2026 列挙や数え上げなどを統一的に扱うための基盤技術
2022 - 2026 圧縮索引構造を用いた汎用的かつ実用的な多様な解の発見アルゴリズム
2020 - 2023 Engineering Approach for Expanding Combinatorial Reconfiguration: Toward a General-Purpose Solver Using Power Distribution Systems as a Steppingstone
2019 - 2023 Informatics Study on Ultra-Scalable Blockchain Technology

Show all

Papers (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

ｍore...

MISC (8)：

小田爽太, 中畑裕, 笠原正治. Approximation Algorithms for Enumerating Diverse Paths Using ZDD. 人工知能学会人工知能基本問題研究会資料. 2024. 127th
安藤大輝, 中畑裕, 笠原正治. Enumerating Shortest Paths for Temporal Graphs using Zero-suppressed Binary Decision Diagrams. 情報処理学会研究報告(Web). 2024. 2024. AL-196. 1-8
中畑裕. 時間変化を考慮したネットワーク信頼性評価. 電気通信普及財団研究調査助成報告書(Web). 2023. 38
伊藤健洋, 川原純, 中畑裕, 宋剛秀, 鈴木顕, 照山順一, 戸田貴久. ZDDを用いた組合せ遷移ソルバー. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
中畑裕. 解集合プログラミングを用いた非同型な木の列挙. 人工知能学会研究会資料人工知能基本問題研究会. 2022. 119. 08-13

ｍore...

Patents (2)：

Education (3)：

2018 - 2021 Kyoto University Graduate School of Informatics Department of Communications and Computer Engineering
2016 - 2018 Nara Institute of Science and Technology Graduate School of Information Science
2012 - 2016 Osaka University School of Engineering Science Department of System Science

Professional career (1)：

Doctor of Informatics (Kyoto University)

Work history (2)：

2021/10 - 現在 Nara Institute of Science and Technology Graduate School of Science and Technology Assistant Professor
2019/04 - 2021/09 日本学術振興会特別研究員 (DC1)

Committee career (3)：

2024/04 - 現在人工知能基本問題研究会幹事
2022/04 - 現在情報処理学会アルゴリズム研究運営委員
2022/04 - 現在電子情報通信学会コンピュテーション研究専門委員

Awards (1)：

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

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page