Activities

Publications and Awards

  • A 2-bisection with small number of monochromatic edges of a claw-free cubic graph

    Seungjae Eom, Kenta Ozeki
    Graphs and Combinatorics, Vol. 39, Article 44944, 2023

    • Arithmetic progressions, quasi progressions, and Gallai-Ramsey colorings

      Yaping Mao, Kenta Ozeki, Aaron Robertson, Zhao Wang
      Journal 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 Otachi
        Proc. 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 Suzuki
          Proc. 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 Wasa
            Theoretical Computer Science, Vol. 943, pp. 131-141, 2023

            • Pareto efficient matchings with pairwise preferences

              Naoyuki Kamiyama
              Theoretical Computer Science, Vol. 948, Article 113707, 2023

              • An even 2-factor in the line graph of a cubic graph

                SeungJae Eom, Kenta Ozeki
                Theory 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 Yoshinaka
                  Proc. 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 Yagita
                    IEICE 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 Verdonschot
                      Journal of Computational Geometry, Vol. 13, Article 44573, 2022