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