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