Activities

Publications and Awards

  • Polynomial-delay enumeration of large maximal common independent sets in two matroids

    Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa
    Proc. of 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023), Leibniz International Proceedings in Informatics, Vol. 272, pp. 58:1-58:14, 2023
  • Reconfiguration of time-respecting arborescences

    Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
    Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science, Vol. 14079, pp. 521-532, 2023
  • Reconfiguration of vertex-disjoint shortest paths on graphs

    Rin Saito, Hiroshi Eto, Takehiro Ito, Ryuhei Uehara
    Proc. of 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science, Vol. 13973, pp. 191-201, 2023
  • Approximability of the distance independent set problem on regular graphs and planar graphs

    Hiroshi Eto, Takehiro Ito, Zhilong Liu, Eiji Miyano
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E105-A, pp. 1211-1222, 2022
  • Reconfiguration of cliques in a graph

    Takehiro Ito, Hirotaka Ono, Yota Otachi
    Discrete Applied Mathematics, Vol. 333, pp. 43-58, 2023
  • Sequentially swapping tokens: Further on graph classes

    Hironori Kiya, Yuto Okada, Hirotaka Ono, Yota Otachi
    Proc. of 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023), Lecture Notes in Computer Science, Vol. 13878, pp. 222-235, 2023
  • Extended MSO model checking via small vertex integrity

    Tatsuya Gima, Yota Otachi
    Proc. of 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Leibniz International Proceedings in Informatics, Vol. 248, pp. 20:1-20:15, 2022
  • On reachable assignments under dichotomous preferences

    Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
    Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science, Vol. 13753, pp. 650-658, 2022
  • Graphs with large total angular resolution

    Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber
    Theoretical Computer Science, Vol. 943, pp. 73-88, 2023
  • Parameterized complexity of optimizing list vertex-coloring through reconfiguration

    Yusuke Yanagisawa, Akira Suzuki, Yuma Tamura, Xiao Zhou
    Proc. of 17th International Conference and Workshops on Algorithms and Computation (WALCOM 2023), Lecture Notes in Computer Science, Vol. 13973, pp. 279-290, 2023