Activities

Publications and Awards

  • Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights

    Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki Tokuni
    Proc. of 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021), Lecture Notes in Computer Science, Vol. 12635, pp. 52-64, 2021

    • Trichotomy for the reconfiguration problem of integer linear systems

      Kei Kimura, Akira Suzuki
      Theoretical Computer Science, Vol. 856, pp. 88-109, 2021

      • Market pricing for matroid rank valuations

        Kristof Berczi, Naonori Kakimura, Yusuke Kobayashi
        SIAM Journal on Discrete Mathematics, Vol. 35, pp. 2662-2678, 2021

        • Computing the largest bond and the maximum connected cut of a graph

          Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Uéverton S. Souza
          Algorithmica, Vol. 83, pp. 1421-1458, 2021

          • Approximability of the independent feedback vertex set problem for bipartite graphs

            Yuma Tamura, Takehiro Ito, Xiao Zhou
            Theoretical Computer Science, Vol. 849, pp. 227-236, 2021

            • 20th LA/EATCS-Japan Presentation Award

              KAWAHARA, Jun (Kyoto U.)
              "On an efficient solver for combinatorial reconfiguration problems using ZDDs"
              Authors: ITO, Takehiro (Tohoku U.), KAWAHARA, Jun (Kyoto U.), SOH, Takehide (Kobe U.), SUZUKI, Akira (Tohoku U.), TERUYAMA, Junichi (U. Hyogo), TODA, Takahisa (U. Electro-Communications)
              February 3, 2022
               

              • FIT2020 Funai Best Paper Award

                OKAMOTO, Yoshio (U. Electro-Communications), ITO, Takehiro (Tohoku U.), KAKIMURA, Naonori (Keio U.), KAMIYAMA, Naoyuki (Kyushu U.), KOBAYASHI, Yusuke (Kyoto U.)
                "Fixed-parameter algorithms for the robust recoverable base problem of matroids under structural uncertainty"
                August 26, 2021

                • 2021 JSAI Incentive Award, the Japanese Society for Artificial Intelligence

                  HANAKA, Tesshu (Chuo U.), KOBAYASHI, Yasuaki (Kyoto U.), KURITA, Kazuhiro (National Institute of Informatics), OTACHI, Yota (Nagoya U.)
                  "Algorithms for finding diverse subgraphs"
                  June 21, 2021 (Affiliation at the time of the presentation)

                  • 9th Hiroshi Fujiwara Encouragement Prize for Mathematical Science

                    KOBAYASHI, Yusuke (Kyoto U.)
                    "Study on efficient algorithms for combinatorial optimization problems"
                    October 17, 2020