Iwamasa Yuni 岩政勇仁

Researcher Number	70854602
Other IDs
Affiliation (Current)	2025: 京都大学, 情報学研究科, 助教
Affiliation (based on the past Project Information) *help	2020 – 2024: 京都大学, 情報学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / 1001:Information science, computer engineering, and related fields Except Principal Investigator Medium-sized Section 60:Information science, computer engineering, and related fields / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related / Transformative Research Areas, Section (IV) / Mathematical informatics
Keywords	Principal Investigator 組合せ最適化 / マッチング問題 / 離散凸解析 / 双対性 / 単体的複体 / 制約充足問題 / ジャンプシステム / 交換公理 / 共役性 / 双劣モジュラ関数 … More / アルゴリズム / マッチング理論 / 代数的最適化 / 最大最小定理 / 線形マトロイド交叉 / 重み付き非可換Edmonds問題 / 非可換Edmonds問題 / 重み付きEdmonds問題 / Edmonds問題 / 多項式時間可解性 / 代数的組合せ最適化 / マトロイド … More Except Principal Investigator アルゴリズム / 組合せ最適化 / 非正曲率空間 / 凸最適化 / 計算複雑性 / 離散数学 / 数学 / 組合せ遷移 / CAT(0)空間 / 代数的アルゴリズム / 多項式時間アルゴリズム / 劣モジュラ最適化 / 離散凸解析 Less

多面体的手法と離散構造を用いた組合せ最適化問題の解法
- Principal Investigator
  
  小林佑輔
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Kyoto University
非正曲率空間上の次世代凸最適化
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2024 – 2029
- Research Category
  
  Grant-in-Aid for Challenging Research (Pioneering)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  Nagoya University
離散凸解析における双対理論の深化Principal Investigator
- Principal Investigator
  
  岩政勇仁
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Kyoto University
Combinatorial Approach to Algebraic Extension of Matching ProblemsPrincipal Investigator
- Principal Investigator
  
  Iwamasa Yuni
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Review Section
  
  1001:Information science, computer engineering, and related fields
- Research Institution
  Kyoto University
Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  The University of Electro-Communications
Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on it
- Principal Investigator
  
  Hirai Hiroshi
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  The University of Tokyo

All 2024 2023 2022 2021 2020 2019 2018 2017

All Journal Article Presentation

[Journal Article] Characterizations of the set of integer points in an integral bisubmodular polyhedron2024
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Discrete Mathematics
  
  Volume: 347 Issue: 4 Pages: 113855-113855
- DOI
  10.1016/j.disc.2023.113855
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17854, KAKENHI-PLANNED-20H05795
[Journal Article] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2024
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: 204 Issue: 1-2 Pages: 27-79
- DOI
  10.1007/s10107-023-01949-1
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Finding a maximum restricted t-matching via Boolean edge-CSP2023
- Author(s)
  Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  Volume: 261
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Characterizations of the set of integer points in an integral bisubmodular polyhedron2023
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] 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
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: －
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17854
[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2023
- Author(s)
  Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices2023
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: －
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K23323
[Journal Article] Reconfiguration of Time-Respecting Arborescences2023
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
- Journal Title
  
  Algorithms and Data Structures (WADS 2023)
  
  Volume: 14079 Pages: 521-532
- DOI
  10.1007/978-3-031-38906-1_34
- ISBN
  9783031389054, 9783031389061
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
[Journal Article] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- Journal Title
  
  Proceedings of the 39th International Symposium on Computational Geometry (SoCG 2023)
  
  Volume: －
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K17854
[Journal Article] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- Journal Title
  
  Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
  
  Volume: LIPIcs 261
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K17854
[Journal Article] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  Volume: 258
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 19 Issue: 1 Pages: 6-6
- DOI
  10.1145/3561302
- Peer Reviewed / Open Access
- Data Source
  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
[Journal Article] Reconfiguring (non-spanning) arborescences2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 943 Pages: 131-141
- DOI
  10.1016/j.tcs.2022.12.007
- Peer Reviewed / Open Access
- Data Source
  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
[Journal Article] Independent set reconfiguration on directed graphs2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconstructing phylogenetic trees from multipartite quartet systems2022
- Author(s)
  Hirai Hiroshi and Iwamasa Yuni
- Journal Title
  
  Algorithmica
  
  Volume: － Issue: 7 Pages: 1875-1896
- DOI
  10.1007/s00453-022-00945-9
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K23323, KAKENHI-PLANNED-20H05795
[Journal Article] Rerouting planar curves and disjoint paths2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- Journal Title
  
  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: なし Pages: 1342-1355
- DOI
  10.1137/1.9781611977073.56
- ISBN
  9781611977073
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Algorithms for coloring reconfiguration under recolorability digraphs2022
- Author(s)
  Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira Suzuki
- Journal Title
  
  Proc. of 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics
  
  Volume: 248
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Quantaloidal approach to constraint satisfaction2022
- Author(s)
  Soichiro Fujii, Yuni Iwamasa, Kei Kimura
- Journal Title
  
  Proc. of 4th International Conference on Applied Category Theory (ACT 2021), Electronic Proceedings in Theoretical Computer Science
  
  Volume: 372 Pages: 289-305
- DOI
  10.4204/eptcs.372.21
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Algorithms for coloring reconfiguration under recolorability digraphs2022
- Author(s)
  Soichiro Fujii, Yuni Iwamasa, Kei Kimura, and Akira Suzuki
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: LIPIcs 248
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K17854
[Journal Article] Reforming an envy-free matching2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
  
  Volume: 36 Issue: 5 Pages: 5084-5091
- DOI
  10.1609/aaai.v36i5.20441
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Reforming an envy-free matching2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguration of colorings in triangulations of the sphere2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Independent set reconfiguration on directed graphs2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- Journal Title
  
  Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics
  
  Volume: 241
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2021
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguring Directed Trees in a Digraph2021
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13025 Pages: 343-354
- DOI
  10.1007/978-3-030-89543-3_29
- ISBN
  9783030895426, 9783030895433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications2021
- Author(s)
  Yuni Iwamasa, Kenjiro Takazawa
- Journal Title
  
  Mathematical Programming
  
  Volume: - Issue: 1-2 Pages: 229-256
- DOI
  10.1007/s10107-021-01625-2
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11699, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-16K16012, KAKENHI-PLANNED-20H05795
[Journal Article] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with $2 \times 2$ submatrices2021
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
  
  Volume: －
- Data Source
  KAKENHI-PROJECT-20K23323
[Journal Article] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2x2 submatrices2021
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  Proc. of 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021), Lecture Notes in Computer Science
  
  Volume: 12707 Pages: 119-133
- DOI
  10.1007/978-3-030-73879-2_9
- ISBN
  9783030738785, 9783030738792
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] 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
- Author(s)
  Yuni Iwamasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] A combinatorial algorithm for computing the rank of a generic partitioned matrix with $$2 \times 2$$ submatrices2021
- Author(s)
  Hirai Hiroshi and Iwamasa Yuni
- Journal Title
  
  Mathematical Programming
  
  Volume: － Issue: 1-2 Pages: 1-37
- DOI
  10.1007/s10107-021-01676-5
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K23323, KAKENHI-PLANNED-20H05795
[Journal Article] A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices2020
- Author(s)
  Hirai Hiroshi、Iwamasa Yuni
- Journal Title
  
  Integer Programming and Combinatorial Optimization. IPCO 2020, Lecture Notes in Computer Science
  
  Volume: 12125 Pages: 196-208
- DOI
  10.1007/978-3-030-45771-6_16
- ISBN
  9783030457709, 9783030457716
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00029
[Journal Article] A Tractable Class of Binary VCSPs via M-Convex Intersection2019
- Author(s)
  Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 15 Issue: 3 Pages: 1-41
- DOI
  10.1145/3329862
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-19J01302, KAKENHI-PROJECT-26280004
[Journal Article] Reconstructing Phylogenetic Tree From Multipartite Quartet System2018
- Author(s)
  Hiroshi Hirai and Yuni Iwamasa
- Journal Title
  
  29th International Symposium on Algorithms and Computation (ISAAC 2018)
  
  Volume: 123
- DOI
  10.4230/LIPICS.ISAAC.2018.57
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-16J04545
[Presentation] マトロイドを表すBDD/ZDDについて2024
- Author(s)
  江本洸海, 岩政勇仁, 湊真一
- Organizer
  電子情報通信学会2023年総合大会 COMP-AFSA学生シンポジウム
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] グラフ最小カットに基づく多様度最大の安定マッチング集合を求めるアルゴリズム2024
- Author(s)
  岩政勇仁, 森平隼矢
- Organizer
  日本応用数理学会第20回研究部会連合発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] タイを含む無羨望マッチングの遷移2024
- Author(s)
  岩政勇仁, 川原純, 上田結大
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023
- Author(s)
  Yuni Iwamasa
- Organizer
  SIAM Conference on Optimization (OP23)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] 整数双劣モジュラ多面体の整数点集合の特徴づけ2023
- Author(s)
  岩政勇仁
- Organizer
  日本応用数理学会第19回研究部会連合発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 非負k-劣モジュラ緩和について2023
- Author(s)
  内田康太郎, 岩政勇仁
- Organizer
  2022年度冬のLAシンポジウム
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices2023
- Author(s)
  Yuni Iwamasa
- Organizer
  The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] 制限付き$t$-マッチング問題に対する制約充足的アプローチ2023
- Author(s)
  岩政勇仁
- Organizer
  第195回アルゴリズム研究発表会
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] 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
- Author(s)
  Yuni Iwamasa
- Organizer
  The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023
- Author(s)
  Yuni Iwamasa
- Organizer
  SIAM Conference on Optimization (OP23)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of time-respecting arborescences2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
- Organizer
  18th Algorithms and Data Structures Symposium (WADS 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 整数双劣モジュラ多面体の整数点集合の特徴づけ2023
- Author(s)
  岩政勇仁
- Organizer
  日本応用数理学会第19回研究部会連合発表会
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] 彩色遷移可能性が多項式時間で判定できるマルチツリー遷移制約について2023
- Author(s)
  岩政勇仁, 浦川樹
- Organizer
  2023年度夏のLAシンポジウム
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  39th International Symposium on Computational Geometry (SoCG 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 時間制約付き有向木の遷移2023
- Author(s)
  伊藤健洋, 岩政勇仁, 神山直之, 小林靖明, 小林佑輔, 前澤俊一, 鈴木顕
- Organizer
  2023年度夏のLAシンポジウム
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Three open problems on combinatorial reconfiguration2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2023
- Author(s)
  Yuni Iwamasa
- Organizer
  12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 制限付きt-マッチング問題に対する制約充足的アプローチ2023
- Author(s)
  岩政勇仁, 小林佑輔, 高澤兼二郎
- Organizer
  第195回アルゴリズム研究発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Yuni Iwamasa
- Organizer
  The 39th International Symposium on Computational Geometry (SoCG 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  岩政勇仁
- Organizer
  2022年度応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- Organizer
  2022年度応用数学合同研究集会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Algorithms for coloring reconfiguration under recolorability digraphs2022
- Author(s)
  Soichiro Fujii, Yuni Iwamasa, Kei Kimura, and Akira Suzuki
- Organizer
  The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  岩政勇仁
- Organizer
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  電子情報通信学会コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Algorithms for coloring reconfiguration under recolorability digraphs2022
- Author(s)
  Yuni Iwamasa
- Organizer
  The 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K17854
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- Organizer
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Token sliding on directed graphs2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2 x 2 submatrices2021
- Author(s)
  Yuni Iwamasa
- Organizer
  22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reformist envy-free item allocations: algorithms and complexity2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  第183回情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 2部マッチング問題の代数的拡張2021
- Author(s)
  岩政勇仁
- Organizer
  日本オペレーションズ・リサーチ学会「最適化手法とアルゴリズム」研究部会第3回研究会
- Invited
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Optimal matroid bases with intersection constraints: Valuated matroids, M-convex functions, and their applications2021
- Author(s)
  Yuni Iwamasa
- Organizer
  The 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] 2部マッチング理論の代数的一般化について2021
- Author(s)
  岩政勇仁
- Organizer
  第32回RAMP数理最適化シンポジウム (RAMP 2020)
- Invited
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] 2部マッチング問題の代数的拡張2021
- Author(s)
  岩政勇仁
- Organizer
  日本オペレーションズ・リサーチ学会研究部会「最適化手法とアルゴリズム」
- Invited
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] Reconfiguring directed trees in a digraph2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Organizer
  27th International Computing and Combinatorics Conference (COCOON 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] $2 \times 2$型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021
- Author(s)
  岩政勇仁
- Organizer
  日本応用数理学会 2021年度年会
- Data Source
  KAKENHI-PROJECT-20K23323
[Presentation] 2 x 2型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021
- Author(s)
  岩政勇仁
- Organizer
  日本応用数理学会 2021年度年会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 2x2型分割多項式行列の行列式次数を求める組合せ的多項式時間アルゴリズム2021
- Author(s)
  岩政勇仁
- Organizer
  日本応用数理学会 2021年度年会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of envy-free item allocations2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguring directed trees in a digraph2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Organizer
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Quantaloidal approach to constraint satisfaction2021
- Author(s)
  Soichiro Fujii, Yuni Iwamasa, Kei Kimura
- Organizer
  4th International Conference on Applied Category Theory (ACT 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2x2 submatrices2021
- Author(s)
  Yuni Iwamasa
- Organizer
  22nd Conference on Integer Programming and Combinatorial Optimization (IPCO 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 2部マッチング理論の代数的一般化について2020
- Author(s)
  岩政勇仁
- Organizer
  第32回RAMP数理最適化シンポジウム (RAMP 2020)
- Invited
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices2020
- Author(s)
  Yuni Iwamasa
- Organizer
  International Conference on Integer Programming and Combinatorial Optimization (IPCO 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00029
[Presentation] Reconstructing Phylogenetic Tree From Multipartite Quartet System2018
- Author(s)
  Yuni Iwamasa
- Organizer
  29th International Symposium on Algorithms and Computation (ISAAC 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00029
[Presentation] Beyond JWP: A tractable class of binary VCSPs via M-convex intersection2017
- Author(s)
  H. Hirai, Y. Iwamasa, K. Murota, and S. Zivny
- Organizer
  the 35th International Symposium on Theoretical Aspects of Computer Science (STACS'18)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00029

1. Hirai Hiroshi (20378962)

# of Collaborated Projects: 2 results

# of Collaborated Products: 4 results
2. 小林佑輔 (40581591)

# of Collaborated Projects: 2 results

# of Collaborated Products: 24 results
3. OKAMOTO Yoshio (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 15 results
4. 神山直之 (10548134)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
5. 小関健太 (10649122)

# of Collaborated Projects: 1 results

# of Collaborated Products: 16 results
6. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
7. 野崎雄太 (40822648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 15 results
8. 前澤俊一 (70905934)

# of Collaborated Projects: 1 results

# of Collaborated Products: 15 results
9. 高澤兼二郎 (10583859)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
10. 相馬輔 (90784827)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. 大城泰平 (10908768)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. 谷川眞一 (30623540)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. 早水桃子 (00785727)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
15. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
16. 小林靖明

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Iwamasa Yuni 岩政 勇仁

Research Projects

Research Products

Co-Researchers

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

非正曲率空間上の次世代凸最適化

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

離散凸解析における双対理論の深化Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Combinatorial Approach to Algebraic Extension of Matching ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on it

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Characterizations of the set of integer points in an integral bisubmodular polyhedron2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2x2 submatrices2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Finding a maximum restricted t-matching via Boolean edge-CSP2023

Author(s)

Journal Title

Data Source

[Journal Article] Rerouting planar curves and disjoint paths2023

Author(s)

Journal Title

Data Source

[Journal Article] Characterizations of the set of integer points in an integral bisubmodular polyhedron2023

Author(s)

Journal Title

Data Source

[Journal Article] 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

Author(s)

Journal Title

Data Source

[Journal Article] Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2023

Author(s)

Journal Title

Data Source

[Journal Article] A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with 2×2 submatrices2023

Author(s)

Journal Title

Data Source

[Journal Article] Reconfiguration of Time-Respecting Arborescences2023

Author(s)

Journal Title

DOI

ISBN

Data Source

Iwamasa Yuni 岩政勇仁