論文・受賞
-
Minmax regret 1-sink location problems on dynamic flow path networks with parametric weights
Tetsuya Fujie, Yuya Higashikawa, Naoki Katoh, Junichi Teruyama, Yuki TokuniProc. 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 SuzukiTheoretical Computer Science, Vol. 856, pp. 88-109, 2021 -
Market pricing for matroid rank valuations
Kristof Berczi, Naonori Kakimura, Yusuke KobayashiSIAM Journal on Discrete Mathematics, Vol. 35, pp. 2662-2678, 2021DOI: 10.1137/20M1386335 -
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. SouzaAlgorithmica, Vol. 83, pp. 1421-1458, 2021 -
Approximability of the independent feedback vertex set problem for bipartite graphs
Yuma Tamura, Takehiro Ito, Xiao ZhouTheoretical 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日受賞