2023/10/17 更新

写真a

キタ　ナナオ
喜多　奈々緒
KITA Nanao
所属
大学院多元数理科学研究科 多元数理科学専攻 数理解析 准教授
大学院担当
大学院多元数理科学研究科
学部担当
理学部 数理学科
職名
准教授

学位 3

  1. 博士（理学） （ 2014年3月   慶應義塾大学 ） 

  2. 修士（情報理工学） （ 2011年3月   東京大学 ） 

  3. 学士（工学） （ 2008年3月   東京大学 ） 

学位の先頭へ▲

研究キーワード 1

  1. 離散数学

研究キーワードの先頭へ▲

研究分野 3

  1. 自然科学一般 / 応用数学、統計数学

  2. 情報通信 / 数理情報学

  3. 情報通信 / 情報学基礎論

研究分野の先頭へ▲

受賞 1

  1. Best Student Paper Award

    2012年12月   23rd International Symposium on Algorithm and Computation (ISAAC 2012)  

    Nanao Kita

    　詳細を見る

    受賞区分：国際学会・会議・シンポジウム等の賞  受賞国：台湾

受賞の先頭へ▲
 

論文 3

  1. Graft analogue of general Kotzig-Lovasz decomposition 査読有り

    Nanao Kita

    Discrete Applied Mathematics   32 巻 ( 2 ) 頁： 355 - 364   2022年12月

    　詳細を見る

    担当区分：筆頭著者,　最終著者,　責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： https://doi.org/10.1016/j.dam.2022.08.024

  2. Constructive characterization for signed analogue of critical graphs II: General radials and semiradials

    Nanao Kita

    arXiv     2022年6月

    　詳細を見る

    担当区分：筆頭著者,　最終著者,　責任著者   記述言語：英語   掲載種別：研究論文（大学，研究機関等紀要）  

  3. Tight cuts in bipartite grafts I: Capital distance components

    Nanao Kita

    arXiv     2022年2月

    　詳細を見る

    担当区分：筆頭著者,　最終著者,　責任著者   記述言語：英語   掲載種別：研究論文（大学，研究機関等紀要）  

論文の先頭へ▲

科研費 2

  1. 離散数理からのアプローチによるイジング・スピングラス模型に関する基礎的知見の刷新

    研究課題/研究課題番号：23K03192  2023年4月 - 2027年3月

    科学研究費助成事業  基盤研究(C)

    喜多 奈々緒

    　 詳細を見る

    担当区分：研究代表者 

    配分額：4680000円 （ 直接経費：3600000円 、 間接経費：1080000円 ）

    統計物理の主要なモデルであるイジング・スピングラス模型の理論的基礎の刷新を狙い，本研究はその道具となる離散数理的知見の刷新に取り組む．このためにはグラフカットに関する理論的知見を充実させることが課題となり，さらにこれにおいてはグラフの最大カット問題（MAXCUT）に体系的な理論的基礎を構築することが必要である．本研究は，マトロイド最適化理論の枠組みに基づき，MAXCUT の多項式時間可解クラスを体系的に明らかにすることに取り組む．

  2. マトロイダル最適化理論の抜本的拡張

    研究課題/研究課題番号： 18K13451  2018年4月 - 2024年3月

    若手研究

    喜多　奈々緒

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    配分額：4160000円 （ 直接経費：3200000円 、 間接経費：960000円 ）

科研費の先頭へ▲
 

担当経験のある科目 (本学) 2

  1. 数学演習 X

    2023

  2. 数学演習 IX

    2023

担当経験のある科目 (本学)の先頭へ▲