Maezawa Shun-ichi 前澤俊一

… Alternative Names

前澤俊一マエザワシュンイチ

Less

Researcher Number	70905934
Other IDs
Affiliation (Current)	2025: 日本大学, 文理学部, 准教授
Affiliation (based on the past Project Information) *help	2025: 日本大学, 文理学部, 助教 2022 – 2023: 東京理科大学, 理学部第二部数学科, 助教
Review Section/Research Field	Principal Investigator Basic Section 12040:Applied mathematics and statistics-related Except Principal Investigator Transformative Research Areas, Section (IV)
Keywords	Principal Investigator 密グラフ / 平面的グラフ / 次数条件 / 極値グラフ理論 / 組合せ遷移 / グラフマイナー Except Principal Investigator 計算複雑性 / アルゴリズム / 離散数学 / 数学 / 組合せ遷移

辺の分布に着目した有向グラフのk-linkedの解析手法Principal Investigator
- Principal Investigator
  
  前澤俊一
- Project Period (FY)
  2025 – 2028
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 12040:Applied mathematics and statistics-related
- Research Institution
  Nihon University
極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析Principal Investigator
- Principal Investigator
  
  前澤俊一
- Project Period (FY)
  2022 – 2024
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 12040:Applied mathematics and statistics-related
- Research Institution
  Tokyo University of Science
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

All 2024 2023 2022 2021

All Journal Article Presentation

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

1. OKAMOTO Yoshio (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 14 results
2. 神山直之 (10548134)

# of Collaborated Projects: 1 results

# of Collaborated Products: 8 results
3. 小関健太 (10649122)

# of Collaborated Projects: 1 results

# of Collaborated Products: 14 results
4. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
5. 小林佑輔 (40581591)

# of Collaborated Projects: 1 results

# of Collaborated Products: 16 results
6. 野崎雄太 (40822648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 14 results
7. 岩政勇仁 (70854602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 14 results
8. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Maezawa Shun-ichi 前澤 俊一

前澤 俊一 マエザワ シュンイチ

Research Projects

Research Products

Co-Researchers

辺の分布に着目した有向グラフのk-linkedの解析手法Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

極値グラフ理論的観点による完全多部グラフマイナーのスペクトラム解析Principal 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

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

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra2023

Author(s)

Journal Title

Data Source

[Journal Article] Rerouting Planar Curves and Disjoint Paths2023

Author(s)

Journal Title

Data Source

[Journal Article] Rerouting planar curves and disjoint paths2023

Author(s)

Journal Title

Data Source

[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Reconfiguration of colorings in triangulations of the sphere2023

Author(s)

Journal Title

Data Source

[Journal Article] Reconfiguration of Time-Respecting Arborescences2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Reconfiguration of Colorings in Triangulations of the Sphere2023

Author(s)

Journal Title

Data Source

[Journal Article] Hardness of finding combinatorial shortest paths on graph associahedra2023

Author(s)

Journal Title

Data Source

[Journal Article] Special Case of Rota's Basis Conjecture on Graphic Matroids2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Characterization of (m,n)-Linked Planar Graphs2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Rerouting planar curves and disjoint paths2022

Maezawa Shun-ichi 前澤俊一

前澤俊一マエザワシュンイチ