活動情報

論文・受賞

  • 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

            • 第20回LA/EATCS-Japan発表論文賞

              川原 純 (京都大学)
              「ZDDを用いた組合せ遷移ソルバーについての考察」
              著者：伊藤 健洋 (東北大学)，川原 純 (京都大学)，宋 剛秀 (神戸大学)，鈴木 顕 (東北大学)，照山 順一 (兵庫県立大学)，戸田 貴久 (電気通信大学)
              2022年2月3日受賞 

              • FIT2020 船井ベストペーパー賞

                岡本 吉央 (電気通信大学)，伊藤 健洋 (東北大学)，垣村 尚徳 (慶應義塾大学)，神山 直之 (九州大学)，小林 佑輔 (京都大学)
                「構造変化に応じるロバスト修復可能マトロイド基問題に対する固定パラメータアルゴリズム」
                2021年8月26日受賞

                • 2020年度 人工知能学会 研究会優秀賞

                  土中 哲秀 (中央大学)，小林 靖明 (京都大学)，栗田 和宏 (国立情報学研究所)，大舘 陽太 (名古屋大学)
                  「多様な部分グラフを発見するアルゴリズム」
                   2021年6月21日受賞 (所属は研究会発表当時)

                  • 第9回藤原洋数理科学賞奨励賞

                    小林 佑輔 (京都大学)
                    「離散最適化問題に対する効率的アルゴリズムの研究」
                    2020年10月17日受賞