Statistics

  • Total: 16
  • Preprint 📕 × 15
  • Conference Proceeding 📗 × 10
  • Journal Paper 📘 × 4

Preprints

  • 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

  • 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

  • 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

  • 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