前澤俊一 Maezawa Shun-ichi

研究者番号	70905934
その他のID
所属 (現在)	2025年度: 日本大学, 文理学部, 准教授
所属 (過去の研究課題情報に基づく) *注記	2025年度: 日本大学, 文理学部, 准教授 2022年度 – 2023年度: 東京理科大学, 理学部第二部数学科, 助教
審査区分/研究分野	研究代表者小区分12040:応用数学および統計数学関連研究代表者以外学術変革領域研究区分(Ⅳ)
キーワード	研究代表者 linkage / 有向グラフ / 密グラフ / 平面的グラフ / 次数条件 / 極値グラフ理論 / 組合せ遷移 / グラフマイナー研究代表者以外計算複雑性 / アルゴリズム / 離散数学 / 数学 / 組合せ遷移

辺の分布に着目した有向グラフのk-linkedの解析手法研究代表者
- 研究代表者
  
  前澤俊一
- 研究期間 (年度)
  2025 – 2028
- 研究種目
  
  若手研究
- 審査区分
  
  小区分12040:応用数学および統計数学関連
- 研究機関
  日本大学
極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析研究代表者
- 研究代表者
  
  前澤俊一
- 研究期間 (年度)
  2022 – 2024
- 研究種目
  
  若手研究
- 審査区分
  
  小区分12040:応用数学および統計数学関連
- 研究機関
  東京理科大学
数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ
- 研究代表者
  
  岡本吉央
- 研究期間 (年度)
  2020 – 2022
- 研究種目
  
  学術変革領域研究(B)
- 審査区分
  
  学術変革領域研究区分(Ⅳ)
- 研究機関
  電気通信大学

すべて 2024 2023 2022 2021

すべて雑誌論文学会発表

[雑誌論文] A graph minor condition for graphs to be <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e404" altimg="si21.svg"><mml:mi>k</mml:mi></mml:math>-linked2024
- 著者名/発表者名
  Maezawa Shun-ichi
- 雑誌名
  
  European Journal of Combinatorics
  
  巻: 116 ページ: 103874-103874
- DOI
  10.1016/j.ejc.2023.103874
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956, KAKENHI-PLANNED-20H05795
[雑誌論文] Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra2023
- 著者名/発表者名
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、 Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio
- 雑誌名
  
  50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
  
  巻: 261
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956
[雑誌論文] Rerouting Planar Curves and Disjoint Paths2023
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  50th International Colloquium on Automata, Languages, and Programming (ICALP 2023)
  
  巻: 261
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
[雑誌論文] 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
- 著者名/発表者名
  Ito Takehiro、Iwamasa Yuni、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- 雑誌名
  
  39th International Symposium on Computational Geometry (SoCG 2023)
  
  巻: 258
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956
[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 雑誌名
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  巻: 261
- 査読あり / オープンアクセス
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] Special Case of Rota's Basis Conjecture on Graphic Matroids2022
- 著者名/発表者名
  Maezawa Shun-ichi、Yazawa Akiko
- 雑誌名
  
  The Electronic Journal of Combinatorics
  
  巻: 29 号: 3
- DOI
  10.37236/10835
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956, 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
[雑誌論文] Characterization of (m,n)-Linked Planar Graphs2022
- 著者名/発表者名
  Enami Kengo、Maezawa Shun-ichi
- 雑誌名
  
  Graphs and Combinatorics
  
  巻: 38 号: 4 ページ: 131-131
- DOI
  10.1007/s00373-022-02537-4
- 査読あり
- データソース
  KAKENHI-PROJECT-22K13956, 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
[雑誌論文] Maximum properly colored trees in edge-colored graphs2022
- 著者名/発表者名
  Jie Hu, Hao Li, Shun-ichi Maezawa
- 雑誌名
  
  Journal of Combinatorial Optimization
  
  巻: 44 号: 1 ページ: 154-171
- DOI
  10.1007/s10878-021-00824-z
- 査読あり / 国際共著/国際学会である
- データソース
  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
[雑誌論文] 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
[雑誌論文] On 3-polytopes with non-Hamiltonian prisms2021
- 著者名/発表者名
  Daiki Ikegami, Shun-ichi Maezawa, Carol T. Zamfirescu
- 雑誌名
  
  Journal of Graph Theory
  
  巻: 97 号: 4 ページ: 569-577
- DOI
  10.1002/jgt.22672
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[雑誌論文] A forbidden pair for connected graphs to have spanning k‐trees2021
- 著者名/発表者名
  Maezawa Shun‐ichi、Ozeki Kenta
- 雑誌名
  
  Journal of Graph Theory
  
  巻: 99 号: 3 ページ: 509-519
- DOI
  10.1002/jgt.22752
- 査読あり
- データソース
  KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05795
[学会発表] Coloring graphs with forbidden immersions2024
- 著者名/発表者名
  前澤俊一
- 学会等名
  International Workshop on Discrete Mathematics and Algorithms 2024
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 虹色全域木の遷移について2024
- 著者名/発表者名
  前澤俊一
- 学会等名
  2023年度RIMS共同研究「グラフの辺の情報を基にした新たな証明手法の確立」
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] Graph minor condition for graphs to be k-linked2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  Belgian Graph Theory Conference On Structure and Algorithms
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 時間制約付き有向木の遷移2023
- 著者名/発表者名
  伊藤健洋, 岩政勇仁, 神山直之, 小林靖明, 小林佑輔, 前澤俊一, 鈴木顕
- 学会等名
  2023年度夏のLAシンポジウム
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] グラフが7-彩色可能であるための禁止イマージョン条件2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  2023年度応用数学合同研究集会
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 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
[学会発表] 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
[学会発表] Preorder induced by rainbow forbidden subgraphs2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  The 35th Workshop on Topological Graph Theory
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] Forbidden immersion condition for graphs to be 7-colorable2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  The 3rd East Asia Workshop on Extremal and Structural Graph Theory
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] Hardness of finding combinatorial shortest paths on graph associahedra2023
- 著者名/発表者名
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- 学会等名
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 虹色全域木への辺分解2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  Workshop of Graphs and Analysis
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 辺着色グラフがproperly colored spanning treeを持つための色次数条件2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  2022年度RIMS共同研究「グラフの辺着色グラフへの拡張性および非拡張性」
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] Rainbow spanning tree reconfiguration2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  Montreal Graph Theory Workshop
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 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
[学会発表] 外平面的グラフのDP-次数彩色2023
- 著者名/発表者名
  前澤俊一
- 学会等名
  JCCA2023離散数学とその応用研究集会
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 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
[学会発表] 木における誘導マッチング遷移2022
- 著者名/発表者名
  前澤俊一
- 学会等名
  JCCA2022 離散数学とその応用研究集会2022
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 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
[学会発表] 球面の三角形分割の彩色遷移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
- 学会等名
  電子情報通信学会コンピュテーション研究会
- 招待講演
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 辺着色グラフの虹色全域木への分解2022
- 著者名/発表者名
  前澤俊一
- 学会等名
  2022年度応用数学合同研究集会
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 外平面的グラフのDP-degree-coloring2022
- 著者名/発表者名
  前澤俊一
- 学会等名
  第34回位相幾何学的グラフ理論研究集会
- データソース
  KAKENHI-PROJECT-22K13956
[学会発表] 球面の三角形分割の彩色遷移2022
- 著者名/発表者名
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- 学会等名
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- データソース
  KAKENHI-PLANNED-20H05795
[学会発表] 辺着色グラフの虹色全域木への辺分割とRota のbasis 予想2021
- 著者名/発表者名
  前澤俊一
- 学会等名
  離散数学とその応用研究集会2021
- データソース
  KAKENHI-PLANNED-20H05795

1. 岡本吉央 (00402660)

共同の研究課題数: 1件

共同の研究成果数: 14件
2. 神山直之 (10548134)

共同の研究課題数: 1件

共同の研究成果数: 8件
3. 小関健太 (10649122)

共同の研究課題数: 1件

共同の研究成果数: 14件
4. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 9件
5. 小林佑輔 (40581591)

共同の研究課題数: 1件

共同の研究成果数: 16件
6. 野崎雄太 (40822648)

共同の研究課題数: 1件

共同の研究成果数: 14件
7. 岩政勇仁 (70854602)

共同の研究課題数: 1件

共同の研究成果数: 14件
8. 伊藤健洋

共同の研究課題数: 0件

共同の研究成果数: 1件

前澤 俊一 Maezawa Shun-ichi

研究課題

研究成果

共同研究者

辺の分布に着目した有向グラフのk-linkedの解析手法研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

数学アプローチによる組合せ遷移の展開：活用事例を手がかりとして新解法へ

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[雑誌論文] A graph minor condition for graphs to be <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e404" altimg="si21.svg"><mml:mi>k</mml:mi></mml:math>-linked2024

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Rerouting Planar Curves and Disjoint Paths2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Rerouting planar curves and disjoint paths2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Reconfiguration of colorings in triangulations of the sphere2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Reconfiguration of Time-Respecting Arborescences2023

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Reconfiguration of Colorings in Triangulations of the Sphere2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Hardness of finding combinatorial shortest paths on graph associahedra2023

著者名/発表者名

雑誌名

データソース

[雑誌論文] Special Case of Rota's Basis Conjecture on Graphic Matroids2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

著者名/発表者名

雑誌名

DOI

ISBN

データソース

[雑誌論文] Characterization of (m,n)-Linked Planar Graphs2022

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Rerouting planar curves and disjoint paths2022

著者名/発表者名

前澤俊一 Maezawa Shun-ichi