Statistics
- Preprint 📕 × 14
- Conference Proceeding 📗 × 9
- Journal Paper 📘 × 3
Preprints
Treewidth of the n×n toroidal grid
Tatsuya Gima, Hiraku Morimoto, Yuto Okada, Yota Otachi.
📕 arXivMin-1-Planarity is NP-Hard
Yuto Okada.
📕 arXivOn Edge-Disjoint Maximal Outerplanar Graphs
Yuto Okada, Yota Otachi, Lena Volk.
📕 arXivOne-Sided Local Crossing Minimization
Panos Giannopoulos, Miriam Goetze, Grzegorz Gutowski, Maarten Löffler, Martin Nöllenburg, Yuto Okada, Jonathan Rollin, Birgit Vogtenhuber, Alexander Wolff.
📕 arXiv2-Layer Fan-Planarity in Polynomial Time
Yasuaki Kobayashi, Yuto Okada.
📕 arXiv
Refereed Papers
Minimum Clique Bicoloring
Shunsuke Hamada, Yuto Okada, Hirotaka Ono, Yota Otachi.
📗 IWOCA 2026Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
Tesshu Hanaka, Yuto Okada, Yota Otachi, Lena Volk.
📕 arXiv 📗 WALCOM 2026Hitting Geodesic Intervals in Structurally Restricted Graphs
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada, Yota Otachi, Hayato Takaike.
📕 arXiv 📗 IPEC 2025Pathwidth of 2-Layer k-Planar Graphs
Yuto Okada.
📕 arXiv 📘 Computing in Geometry and TopologyStructural Parameterizations of k-Planarity
Tatsuya Gima, Yasuaki Kobayashi, Yuto Okada.
📕 arXiv 📗 GD 2025Recognizing 2-Layer and Outer k-Planar Graphs
Yasuaki Kobayashi, Yuto Okada, Alexander Wolff.
📕 arXiv 📗 SoCG 2025Basis Sequence Reconfiguration in the Union of Matroids
Tesshu Hanaka, Yuni Iwamasa, Yasuaki Kobayashi, Yuto Okada, Rin Saito.
📕 arXiv 📗 ISAAC 2024Bounding the Treewidth of Outer k-Planar Graphs via Triangulations
Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff.
📕 arXiv 📗 GD 2024Dichotomies for Tree Minor Containment with Structural Parameters
Tatsuya Gima, Soh Kumabe, Kazuhiro Kurita, Yuto Okada, Yota Otachi.
📕 arXiv 📗 WALCOM 2024 📘 Theoretical Computer ScienceSequentially Swapping Tokens: Further on Graph Classes
Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi.
📕 arXiv 📗 SOFSEM 2023 📘 Journal of Computer and System Sciences