所属
大学院多元数理科学研究科 多元数理科学専攻 数理解析 准教授
大学院担当
大学院多元数理科学研究科
学部担当
理学部 数理学科
職名
准教授
キタ ナナオ
喜多 奈々緒
KITA Nanao
学位 3
-
博士（理学） （ 2014年3月 慶應義塾大学 ）
-
修士（情報理工学） （ 2011年3月 東京大学 ）
-
学士（工学） （ 2008年3月 東京大学 ）
研究キーワード 2
-
離散数学
-
理論計算機科学
研究分野 3
-
自然科学一般 / 応用数学、統計数学
-
情報通信 / 数理情報学
-
情報通信 / 情報学基礎論
委員歴 2
-
日本数学会 代議員
2024年3月 - 2025年2月
団体区分：学協会
-
The 37th International Conference on Formal Power Series and Algebraic Combinatorics 組織委員
2023年7月 - 現在
団体区分：学協会
受賞 1
-
Best Student Paper Award
2012年12月 23rd International Symposium on Algorithm and Computation (ISAAC 2012)
Nanao Kita
論文 3
-
Graft analogue of general Kotzig-Lovasz decomposition 査読有り
Nanao Kita
Discrete Applied Mathematics 32 巻 ( 2 ) 頁： 355 - 364 2022年12月
-
Nanao Kita
arXiv 2022年6月
-
Tight cuts in bipartite grafts I: Capital distance components
Nanao Kita
arXiv 2022年2月
科研費 2
-
離散数理からのアプローチによるイジング・スピングラス模型に関する基礎的知見の刷新
研究課題/研究課題番号：23K03192 2023年4月 - 2027年3月
科学研究費助成事業 基盤研究(C)
喜多 奈々緒
担当区分：研究代表者
配分額：4680000円 （ 直接経費：3600000円 、 間接経費：1080000円 ）
統計物理の主要なモデルであるイジング・スピングラス模型の理論的基礎の刷新を狙い，本研究はその道具となる離散数理的知見の刷新に取り組む．このためにはグラフカットに関する理論的知見を充実させることが課題となり，さらにこれにおいてはグラフの最大カット問題（MAXCUT）に体系的な理論的基礎を構築することが必要である．本研究は，マトロイド最適化理論の枠組みに基づき，MAXCUT の多項式時間可解クラスを体系的に明らかにすることに取り組む．
-
マトロイダル最適化理論の抜本的拡張
研究課題/研究課題番号： 18K13451 2018年4月 - 2024年3月
若手研究
喜多 奈々緒
担当区分：研究代表者 資金種別：競争的資金
配分額：4160000円 （ 直接経費：3200000円 、 間接経費：960000円 ）
担当経験のある科目 (本学) 2
-
数学演習 IX
2023
-
数学演習 X
2023