Publications

Statistics

• Total: 17
• Preprint 📕 × 16
• Conference Proceeding 📗 × 11
• Journal Paper 📘 × 4

Preprints

• The Complexity of Undirected Partizan Edge Geography
  Yuto Okada.
  📕 arXiv

• Treewidth of the n×n toroidal grid
  Tatsuya Gima, Hiraku Morimoto, Yuto Okada, Yota Otachi.
  📕 arXiv

• Min-1-Planarity is NP-Hard
  Yuto Okada.
  📕 arXiv

• On Edge-Disjoint Maximal Outerplanar Graphs
  Yuto Okada, Yota Otachi, Lena Volk.
  📕 arXiv

• Forcing a unique minimum spanning tree and a unique shortest path
  Tatsuya Gima, Andreas Grigorjew, Yasuaki Kobayashi, Michael Lampis, Yiren Lu, Valia Mitsou, Edouard Nemery, Yuto Okada, Yota Otachi, Takumi Sato.
  📕 arXiv

Refereed Papers

• Minimum Clique Bicoloring
  Shunsuke Hamada, Yuto Okada, Hirotaka Ono, Yota Otachi.
  📗 IWOCA 2026

• Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
  Tesshu Hanaka, Yuto Okada, Yota Otachi, Lena Volk.
  📕 arXiv 📗 WALCOM 2026

• One-Sided Local Crossing Minimization
  Panos Giannopoulos, Miriam Goetze, Grzegorz Gutowski, Maarten Löffler, Martin Nöllenburg, Yuto Okada, Jonathan Rollin, Birgit Vogtenhuber, Alexander Wolff.
  📕 arXiv 📗 ISAAC 2026

• Hitting Geodesic Intervals in Structurally Restricted Graphs
  Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike.
  📕 arXiv 📗 IPEC 2025

• 2-Layer Fan-Planarity in Polynomial Time
  Yasuaki Kobayashi, Yuto Okada.
  📕 arXiv 📗 GD 2026

• Pathwidth of 2-Layer k-Planar Graphs
  Yuto Okada.
  📕 arXiv 📘 CGT

• Structural Parameterizations of k-Planarity
  Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada.
  📕 arXiv 📗 GD 2025 📘 JGAA

• Recognizing 2-Layer and Outer k-Planar Graphs
  Yasuaki Kobayashi, Yuto Okada, Alexander Wolff.
  📕 arXiv 📗 SoCG 2025

• Basis Sequence Reconfiguration in the Union of Matroids
  Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito.
  📕 arXiv 📗 ISAAC 2024

• Bounding the Treewidth of Outer k-Planar Graphs via Triangulations
  Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff.
  📕 arXiv 📗 GD 2024

• Dichotomies for Tree Minor Containment with Structural Parameters
  Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi.
  📕 arXiv 📗 WALCOM 2024 📘 TCS

• Sequentially Swapping Tokens: Further on Graph Classes
  Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi.
  📕 arXiv 📗 SOFSEM 2023 📘 JCSS