• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

喜多 奈々緒  Kita Nanao

ORCIDORCID連携する *注記
研究者番号 10738082
その他のID
所属 (現在) 2025年度: 名古屋大学, 多元数理科学研究科, 准教授
所属 (過去の研究課題情報に基づく) *注記 2023年度: 名古屋大学, 多元数理科学研究科, 准教授
2018年度 – 2021年度: 東京理科大学, 理工学部経営工学科, 助教
2015年度: 東京大学, 新領域創成科学研究科, 研究員
2014年度: 東京大学, 新領域創成科学研究科, 特任研究員
審査区分/研究分野
研究代表者
小区分12030:数学基礎関連 / 数学基礎・応用数学
キーワード
研究代表者
離散最適化 / グラフ理論 / 離散数学 / アルゴリズム / グラフ / スピングラス / 統計物理 / 離散数理 / マッチング理論 / ネットワーク … もっと見る / 多項式時間可解性 / 配達夫問題 / T-ジョイン / パリティ因子 / 標準分解 / 組合せ最適化 隠す
  • 研究課題

    (3件)
  • 研究成果

    (17件)
  •  離散数理からのアプローチによるイジング・スピングラス模型に関する基礎的知見の刷新研究代表者

    • 研究代表者
      喜多 奈々緒
    • 研究期間 (年度)
      2023 – 2026
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      名古屋大学
  •  マトロイダル最適化理論の抜本的拡張研究代表者

    • 研究代表者
      喜多 奈々緒
    • 研究期間 (年度)
      2018 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      東京理科大学
  •  離散的対象の上の効率的なアルゴリズム設計の統一的理論構築研究代表者

    • 研究代表者
      喜多 奈々緒
    • 研究期間 (年度)
      2014 – 2015
    • 研究種目
      研究活動スタート支援
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      東京大学

すべて 2022 2021 2020 2019 2018 その他

すべて 雑誌論文 学会発表

  • [雑誌論文] Tight cuts in bipartite grafts I: Capital distance components2022

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      arXiv preprint

      巻: arXiv:2202.00192

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Bipartite graft III: General case2021

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      arXiv preprint

      巻: arXiv:2108.00245

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Constructive characterization of critical bipartite grafts2021

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      arXiv preprint

      巻: arXiv:2202.00192

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Bipartite Graft II: Cathedral Decomposition for Combs2021

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      arXiv

      巻: arXiv:2101.06678

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Bipartite Graft I: Dulmage-Mendelsohn Decomposition for Combs2020

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      arXiv

      巻: arXiv:2007.12943

    • オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Signed analogue of general Kotzig-Lovasz decomposition2020

    • 著者名/発表者名
      Kita Nanao
    • 雑誌名

      Discrete Applied Mathematics

      巻: in press ページ: 61-70

    • DOI

      10.1016/j.dam.2020.03.022

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K13451
  • [雑誌論文] Nonbipartite Dulmage-Mendelsohn Decomposition for Berge Duality2018

    • 著者名/発表者名
      Nanao Kita
    • 雑誌名

      ecture Notes in Computer Science

      巻: 10976 ページ: 293-304

    • DOI

      10.1007/978-3-319-94776-1_25

    • ISBN
      9783319947754, 9783319947761
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] パリティ因子のための二部的カテドラル標準分解2021

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      第181回アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 二部グラフにおけるパリティ因子のためのカテドラル標準分解2020

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      2020年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] Constructive Characterization of Critical Bidirected Graphs2019

    • 著者名/発表者名
      Nanao Kita
    • 学会等名
      22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 二部グラフにおけるパリティ因子の標準構造2019

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      離散数学とその応用研究集会 2019
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 双向臨界グラフの構成的特徴づけ2019

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      応用数理学会 2019 年度年会
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 双向臨界グラフの構成的特徴づけ2019

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      2018年度冬の LA シンポジウム
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 非二部的 Dulmage-Mendelsohn 分解と Berge 双対の束構造2018

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      本応用数理学会 2018 年度年会
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] Nonbipartite Dulmage-Mendelsohn decomposition for Berge duality2018

    • 著者名/発表者名
      Nanao Kita
    • 学会等名
      24th International Computing and Combinatorics Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 双向臨界グラフの構成的特徴づけ2018

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      2018年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-18K13451
  • [学会発表] 劣モジュラ性・束代数・半順序集合について

    • 著者名/発表者名
      喜多 奈々緒
    • 学会等名
      ゲノムプライバシCREST秋のワークショップ
    • 発表場所
      名古屋工業大学
    • 年月日
      2014-09-11 – 2014-09-12
    • データソース
      KAKENHI-PROJECT-26887011

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi