Publications and Awards
-
A 2-bisection with small number of monochromatic edges of a claw-free cubic graph
Seungjae Eom, Kenta OzekiGraphs and Combinatorics, Vol. 39, Article 44944, 2023 -
Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings
Yaping Mao, Kenta Ozeki, Aaron Robertson, Zhao WangJournal of Combinatorial Theory, Series A, Vol. 193, Article 105672, 2023 -
A framework to design approximation algorithms for finding diverse solutions in combinatorial problems
Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota OtachiProc. of 37th AAAI Conference on Artificial Intelligence (AAAI 2023), AAAI-23 Technical Tracks 4, Vol. 37, pp. 3968-3976, 2023 -
Algorithms for coloring reconfiguration under recolorability digraphs
Soichiro Fujii, Yuni Iwamasa, Kei Kimura, Akira SuzukiProc. of 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics, Vol. 248, pp. 4:1–4:19, 2022 -
Reconfiguring (non-spanning) arborescences
Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro WasaTheoretical Computer Science, Vol. 943, pp. 131-141, 2023 -
Pareto efficient matchings with pairwise preferences
Naoyuki KamiyamaTheoretical Computer Science, Vol. 948, Article 113707, 2023 -
An even 2-factor in the line graph of a cubic graph
SeungJae Eom, Kenta OzekiTheory and Applications of Graphs, Vol. 9, Article 7, 2022 -
Sorting balls and water: Equivalence and computational complexity
Takehiro Ito, Jun Kawahara, Shin-ichi Minato, Yota Otachi, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Katsuhisa Yamanaka, Ryo YoshinakaProc. of 11th International Conference on Fun with Algorithms (FUN 2022), Leibniz International Proceedings in Informatics, Vol. 226, pp. 16:1-16:17, 2022 -
Reconfiguring k-path vertex covers
Duc A. Hoang, Akira Suzuki, Tsuyoshi YagitaIEICE Transactions on Information and Systems, Vol. E105-D, pp. 1258-1272, 2022 -
Weight balancing on boundaries
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander VerdonschotJournal of Computational Geometry, Vol. 13, Article 44573, 2022