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

岩政 勇仁  Iwamasa Yuni

ORCIDORCID連携する *注記
研究者番号 70854602
その他のID
所属 (現在) 2025年度: 京都大学, 情報学研究科, 助教
所属 (過去の研究課題情報に基づく) *注記 2020年度 – 2024年度: 京都大学, 情報学研究科, 助教
審査区分/研究分野
研究代表者
小区分60020:数理情報学関連 / 1001:情報科学、情報工学およびその関連分野
研究代表者以外
中区分60:情報科学、情報工学およびその関連分野 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 小区分60010:情報学基礎論関連 / 学術変革領域研究区分(Ⅳ) / 数理情報学
キーワード
研究代表者
組合せ最適化 / マッチング問題 / 離散凸解析 / 双対性 / 単体的複体 / 制約充足問題 / ジャンプシステム / 交換公理 / 共役性 / 双劣モジュラ関数 … もっと見る / アルゴリズム / マッチング理論 / 代数的最適化 / 最大最小定理 / 線形マトロイド交叉 / 重み付き非可換Edmonds問題 / 非可換Edmonds問題 / 重み付きEdmonds問題 / Edmonds問題 / 多項式時間可解性 / 代数的組合せ最適化 / マトロイド … もっと見る
研究代表者以外
アルゴリズム / 組合せ最適化 / 非正曲率空間 / 凸最適化 / 計算複雑性 / 離散数学 / 数学 / 組合せ遷移 / CAT(0)空間 / 代数的アルゴリズム / 多項式時間アルゴリズム / 劣モジュラ最適化 / 離散凸解析 隠す
  • 研究課題

    (6件)
  • 研究成果

    (83件)
  • 共同研究者

    (16人)
  •  多面体的手法と離散構造を用いた組合せ最適化問題の解法

    • 研究代表者
      小林 佑輔
    • 研究期間 (年度)
      2024 – 2028
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      京都大学
  •  非正曲率空間上の次世代凸最適化

    • 研究代表者
      平井 広志
    • 研究期間 (年度)
      2024 – 2029
    • 研究種目
      挑戦的研究(開拓)
    • 審査区分
      中区分60:情報科学、情報工学およびその関連分野
    • 研究機関
      名古屋大学
  •  離散凸解析における双対理論の深化研究代表者

    • 研究代表者
      岩政 勇仁
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      若手研究
    • 審査区分
      小区分60020:数理情報学関連
    • 研究機関
      京都大学
  •  マッチング問題の代数的拡張に対する組合せ的アプローチ研究代表者

    • 研究代表者
      岩政 勇仁
    • 研究期間 (年度)
      2020 – 2023
    • 研究種目
      研究活動スタート支援
    • 審査区分
      1001:情報科学、情報工学およびその関連分野
    • 研究機関
      京都大学
  •  数学アプローチによる組合せ遷移の展開:活用事例を手がかりとして新解法へ

    • 研究代表者
      岡本 吉央
    • 研究期間 (年度)
      2020 – 2022
    • 研究種目
      学術変革領域研究(B)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      電気通信大学
  •  離散最適化における新しい離散凸性の開拓とそれに基づく高性能アルゴリズム開発

    • 研究代表者
      平井 広志
    • 研究期間 (年度)
      2017 – 2020
    • 研究種目
      基盤研究(C)
    • 研究分野
      数理情報学
    • 研究機関
      東京大学

すべて 2024 2023 2022 2021 2020 2019 2018 2017

すべて 雑誌論文 学会発表

  • [雑誌論文] Characterizations of the set of integer points in an integral bisubmodular polyhedron2024

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Discrete Mathematics

      巻: 347 号: 4 ページ: 113855-113855

    • DOI

      10.1016/j.disc.2023.113855

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17854, KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2024

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Mathematical Programming, Series A

      巻: 204 号: 1-2 ページ: 27-79

    • DOI

      10.1007/s10107-023-01949-1

    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Finding a maximum restricted t-matching via Boolean edge-CSP2023

    • 著者名/発表者名
      Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics

      巻: 261

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Characterizations of the set of integer points in an integral bisubmodular polyhedron2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Mathematical Programming, Series A

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17854
  • [雑誌論文] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2023

    • 著者名/発表者名
      Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Mathematical Programming, Series A

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K23323
  • [雑誌論文] Reconfiguration of Time-Respecting Arborescences2023

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
    • 雑誌名

      Algorithms and Data Structures (WADS 2023)

      巻: 14079 ページ: 521-532

    • DOI

      10.1007/978-3-031-38906-1_34

    • ISBN
      9783031389054, 9783031389061
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 雑誌名

      Proceedings of the 39th International Symposium on Computational Geometry (SoCG 2023)

      巻: -

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K17854
  • [雑誌論文] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
    • 雑誌名

      Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)

      巻: LIPIcs 261

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22K17854
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics

      巻: 258

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 19 号: 1 ページ: 6-6

    • DOI

      10.1145/3561302

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
  • [雑誌論文] Reconfiguring (non-spanning) arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 雑誌名

      Theoretical Computer Science

      巻: 943 ページ: 131-141

    • DOI

      10.1016/j.tcs.2022.12.007

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22K17851, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconstructing phylogenetic trees from multipartite quartet systems2022

    • 著者名/発表者名
      Hirai Hiroshi and Iwamasa Yuni
    • 雑誌名

      Algorithmica

      巻: - 号: 7 ページ: 1875-1896

    • DOI

      10.1007/s00453-022-00945-9

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K23323, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Rerouting planar curves and disjoint paths2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
    • 雑誌名

      Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 1342-1355

    • DOI

      10.1137/1.9781611977073.56

    • ISBN
      9781611977073
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • 著者名/発表者名
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki
    • 雑誌名

      Proc. of 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics

      巻: 248

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Quantaloidal approach to constraint satisfaction2022

    • 著者名/発表者名
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura
    • 雑誌名

      Proc. of 4th International Conference on Applied Category Theory (ACT 2021), Electronic Proceedings in Theoretical Computer Science

      巻: 372 ページ: 289-305

    • DOI

      10.4204/eptcs.372.21

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • 著者名/発表者名
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura, and Akira Suzuki
    • 雑誌名

      Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)

      巻: LIPIcs 248

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22K17854
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)

      巻: 36 号: 5 ページ: 5084-5091

    • DOI

      10.1609/aaai.v36i5.20441

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reforming an envy-free matching2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguration of colorings in triangulations of the sphere2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Independent set reconfiguration on directed graphs2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
    • 雑誌名

      Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics

      巻: 241

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Reconfiguring Directed Trees in a Digraph2021

    • 著者名/発表者名
      Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13025 ページ: 343-354

    • DOI

      10.1007/978-3-030-89543-3_29

    • ISBN
      9783030895426, 9783030895433
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
  • [雑誌論文] Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications2021

    • 著者名/発表者名
      Yuni Iwamasa, Kenjiro Takazawa
    • 雑誌名

      Mathematical Programming

      巻: - 号: 1-2 ページ: 229-256

    • DOI

      10.1007/s10107-021-01625-2

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K11699, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-16K16012, KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with $2 \times 2$ submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)

      巻: -

    • データソース
      KAKENHI-PROJECT-20K23323
  • [雑誌論文] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2x2 submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      Proc. of 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021), Lecture Notes in Computer Science

      巻: 12707 ページ: 119-133

    • DOI

      10.1007/978-3-030-73879-2_9

    • ISBN
      9783030738785, 9783030738792
    • 査読あり
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2 x 2 submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 雑誌名

      arXiv

      巻: --

    • オープンアクセス
    • データソース
      KAKENHI-PLANNED-20H05795
  • [雑誌論文] A combinatorial algorithm for computing the rank of a generic partitioned matrix with $$2 \times 2$$ submatrices2021

    • 著者名/発表者名
      Hirai Hiroshi and Iwamasa Yuni
    • 雑誌名

      Mathematical Programming

      巻: - 号: 1-2 ページ: 1-37

    • DOI

      10.1007/s10107-021-01676-5

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20K23323, KAKENHI-PLANNED-20H05795
  • [雑誌論文] A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices2020

    • 著者名/発表者名
      Hirai Hiroshi、Iwamasa Yuni
    • 雑誌名

      Integer Programming and Combinatorial Optimization. IPCO 2020, Lecture Notes in Computer Science

      巻: 12125 ページ: 196-208

    • DOI

      10.1007/978-3-030-45771-6_16

    • ISBN
      9783030457709, 9783030457716
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K00029
  • [雑誌論文] A Tractable Class of Binary VCSPs via M-Convex Intersection2019

    • 著者名/発表者名
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 15 号: 3 ページ: 1-41

    • DOI

      10.1145/3329862

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-19J01302, KAKENHI-PROJECT-26280004
  • [雑誌論文] Reconstructing Phylogenetic Tree From Multipartite Quartet System2018

    • 著者名/発表者名
      Hiroshi Hirai and Yuni Iwamasa
    • 雑誌名

      29th International Symposium on Algorithms and Computation (ISAAC 2018)

      巻: 123

    • DOI

      10.4230/LIPICS.ISAAC.2018.57

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-16J04545
  • [学会発表] マトロイドを表すBDD/ZDDについて2024

    • 著者名/発表者名
      江本 洸海, 岩政 勇仁, 湊 真一
    • 学会等名
      電子情報通信学会2023年 総合大会 COMP-AFSA学生シンポジウム
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] グラフ最小カットに基づく多様度最大の安定マッチング集合を求めるアルゴリズム2024

    • 著者名/発表者名
      岩政 勇仁, 森平 隼矢
    • 学会等名
      日本応用数理学会第20回研究部会連合発表会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] タイを含む無羨望マッチングの遷移2024

    • 著者名/発表者名
      岩政 勇仁, 川原 純, 上田 結大
    • 学会等名
      電子情報通信学会 コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      SIAM Conference on Optimization (OP23)
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] 整数双劣モジュラ多面体の整数点集合の特徴づけ2023

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本応用数理学会 第19回研究部会連合発表会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 非負k-劣モジュラ緩和について2023

    • 著者名/発表者名
      内田 康太郎, 岩政 勇仁
    • 学会等名
      2022年度 冬のLAシンポジウム
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] 制限付き$t$-マッチング問題に対する制約充足的アプローチ2023

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      第195回アルゴリズム研究発表会
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      SIAM Conference on Optimization (OP23)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguration of time-respecting arborescences2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
    • 学会等名
      18th Algorithms and Data Structures Symposium (WADS 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 整数双劣モジュラ多面体の整数点集合の特徴づけ2023

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本応用数理学会 第19回研究部会連合発表会
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] 彩色遷移可能性が多項式時間で判定できるマルチツリー遷移制約について2023

    • 著者名/発表者名
      岩政 勇仁, 浦川 樹
    • 学会等名
      2023年度 夏のLAシンポジウム
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Rerouting planar curves and disjoint paths2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      39th International Symposium on Computational Geometry (SoCG 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 時間制約付き有向木の遷移2023

    • 著者名/発表者名
      伊藤 健洋, 岩政 勇仁, 神山 直之, 小林 靖明, 小林 佑輔, 前澤 俊一, 鈴木 顕
    • 学会等名
      2023年度夏のLAシンポジウム
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Three open problems on combinatorial reconfiguration2023

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 制限付きt-マッチング問題に対する制約充足的アプローチ2023

    • 著者名/発表者名
      岩政 勇仁, 小林 佑輔, 高澤 兼二郎
    • 学会等名
      第195回アルゴリズム研究発表会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguration of colorings in triangulations of the sphere2023

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      The 39th International Symposium on Computational Geometry (SoCG 2023)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      2022年度応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      2022年度応用数学合同研究集会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • 著者名/発表者名
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura, and Akira Suzuki
    • 学会等名
      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Algorithms for coloring reconfiguration under recolorability digraphs2022

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-22K17854
  • [学会発表] 球面の三角形分割の彩色遷移2022

    • 著者名/発表者名
      伊藤 健洋,岩政 勇仁,小林 佑輔,前澤 俊一,野崎 雄太,岡本 吉央,小関 健太
    • 学会等名
      日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Token sliding on directed graphs2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2 x 2 submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reformist envy-free item allocations: algorithms and complexity2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      第183回情報処理学会アルゴリズム研究会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 2部マッチング問題の代数的拡張2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本オペレーションズ・リサーチ学会「最適化手法とアルゴリズム」研究部会 第3回 研究会
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      The 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] 2部マッチング理論の代数的一般化について2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      第32回RAMP数理最適化シンポジウム (RAMP 2020)
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] 2部マッチング問題の代数的拡張2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本オペレーションズ・リサーチ学会 研究部会「最適化手法とアルゴリズム」
    • 招待講演
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      27th International Computing and Combinatorics Conference (COCOON 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] $2 \times 2$型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本応用数理学会 2021年度年会
    • データソース
      KAKENHI-PROJECT-20K23323
  • [学会発表] 2 x 2型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本応用数理学会 2021年度年会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 2x2型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      日本応用数理学会 2021年度年会
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguration of envy-free item allocations2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Reconfiguring directed trees in a digraph2021

    • 著者名/発表者名
      Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
    • 学会等名
      Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] Quantaloidal approach to constraint satisfaction2021

    • 著者名/発表者名
      Soichiro Fujii, Yuni Iwamasa, Kei Kimura
    • 学会等名
      4th International Conference on Applied Category Theory (ACT 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2x2 submatrices2021

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] 2部マッチング理論の代数的一般化について2020

    • 著者名/発表者名
      岩政 勇仁
    • 学会等名
      第32回RAMP数理最適化シンポジウム (RAMP 2020)
    • 招待講演
    • データソース
      KAKENHI-PLANNED-20H05795
  • [学会発表] A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices2020

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      International Conference on Integer Programming and Combinatorial Optimization (IPCO 2020)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00029
  • [学会発表] Reconstructing Phylogenetic Tree From Multipartite Quartet System2018

    • 著者名/発表者名
      Yuni Iwamasa
    • 学会等名
      29th International Symposium on Algorithms and Computation (ISAAC 2018)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00029
  • [学会発表] Beyond JWP: A tractable class of binary VCSPs via M-convex intersection2017

    • 著者名/発表者名
      H. Hirai, Y. Iwamasa, K. Murota, and S. Zivny
    • 学会等名
      the 35th International Symposium on Theoretical Aspects of Computer Science (STACS'18)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K00029
  • 1.  平井 広志 (20378962)
    共同の研究課題数: 2件
    共同の研究成果数: 4件
  • 2.  小林 佑輔 (40581591)
    共同の研究課題数: 2件
    共同の研究成果数: 24件
  • 3.  岡本 吉央 (00402660)
    共同の研究課題数: 1件
    共同の研究成果数: 15件
  • 4.  神山 直之 (10548134)
    共同の研究課題数: 1件
    共同の研究成果数: 9件
  • 5.  小関 健太 (10649122)
    共同の研究課題数: 1件
    共同の研究成果数: 16件
  • 6.  垣村 尚徳 (30508180)
    共同の研究課題数: 1件
    共同の研究成果数: 10件
  • 7.  野崎 雄太 (40822648)
    共同の研究課題数: 1件
    共同の研究成果数: 15件
  • 8.  前澤 俊一 (70905934)
    共同の研究課題数: 1件
    共同の研究成果数: 15件
  • 9.  高澤 兼二郎 (10583859)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 10.  相馬 輔 (90784827)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  大城 泰平 (10908768)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  谷川 眞一 (30623540)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  早水 桃子 (00785727)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  大舘 陽太
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 15.  伊藤 健洋
    共同の研究課題数: 0件
    共同の研究成果数: 3件
  • 16.  小林 靖明
    共同の研究課題数: 0件
    共同の研究成果数: 1件

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