Activities

Publications and Awards

  • Proper colorings of plane quadrangulations without rainbow faces

    Kengo Enami, Kenta Ozeki, Tomoki Yamaguchi
    Graphs and Combinatorics, Vol. 37, pp. 1873-1890, 2021

    • Locating evacuation centers optimally in path and cycle networks

      Robert Benkoczi, Binay Bhattacharya, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh, Junichi Teruyama
      Proc. of 21st Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2021), Open Access Series in Informatics, Vol. 96, pp. 13:1-13:19, 2021

      • 18th Young Scientists' Presentation Award, the Japan Society for Industrial and Applied Mathematics

        IWAMASA, Yuni (Kyoto U.)
        ”A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with 2×2 submatrices”
        June 17, 2022

        • Dynamic bipartite matching market with arrivals and departures

          Naonori Kakimura, Donghao Zhu
          Proc. of 17th Conference on Web and Internet Economics (WINE 2021), Lecture Notes in Computer Science, Vol. 13112, pp. 544, 2021

          • Max-min 3-dispersion problems

            Takashi Horiyama, Shin-Ichi Nakano, Toshiki Saitoh, Koki Suetsugu, Akira Suzuki, Ryuhei Uehara, Takeaki Uno, Kunihiro Wasa
            IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E104-A, pp. 1101-1107, 2021

            • On the complexity of fair house allocation

              Naoyuki Kamiyama, Pasin Manurangsi, Warut Suksompong
              Operations Research Letters, Vol. 49, pp. 572-577, 2021

              • On 3-polytopes with non-Hamiltonian prisms

                Daiki Ikegami, Shun-ichi Maezawa, Carol T. Zamfirescu
                Journal of Graph Theory, Vol. 97, pp. 569-577, 2021

                • Color number of cubic graphs having spanning tree with bounded number of leaves

                  Analen A. Malnegro, Gina A. Malacas, Kenta Ozeki
                  Theory and Applications of Graphs, Vol. 8, pp. Article 1, 2021

                  • 2-Factors of cubic bipartite graphs

                    Nastaran Haghparast, Kenta Ozeki
                    Discrete Mathematics, Vol. 344, pp. 112357, 2021

                    • Longest common subsequence in sublinear space

                      Masashi Kiyomi, Takashi Horiyama, Yota Otachi
                      Information Processing Letters, Vol. 168, pp. 106084, 2021