河瀬康志

カワセヤスシ | Kawase Yasushi

所属機関・部署：
職名：特任准教授

研究分野 (1件)：計算科学

研究キーワード (3件)：組合せ最適化 , アルゴリズム的ゲーム理論 , オンラインアルゴリズム

競争的資金等の研究課題 (5件)：

論文 (64件)：

Hiromichi Goko, Ayumi Igarashi, Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Yu Yokoi, Makoto Yokoo. A fair and truthful mechanism with limited subsidy. Games and Economic Behavior. 2024. 144. 49-70
Yasushi Kawase, Hanna Sumita. Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation. Algorithmica. 2024. 86. 2. 566-584
Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo. Towards Optimal Subsidy Bounds for Envy-Freeable Allocations. AAAI. 2024. 9824-9831
Yasushi Kawase. STOCHASTIC INPUT MODELS FOR ONLINE COMPUTING. Journal of the Operations Research Society of Japan. 2023. 66. 2. 95-111
Kazuki Koyama, Koya Narumi, Ken Takaki, Yasushi Kawase, Ari Hautasaari, Yoshihiro Kawahara. Reusing Cardboard for Packaging Boxes with a Computational Design System. UIST (Adjunct Volume). 2023. 15-3

MISC (40件)：

善永徹, 河瀬康志. 1標本オッズ問題に対する最適戦略. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2023. 2023
河瀬康志. オンライン巡回セールスマン問題とその拡張. RAMP数理最適化シンポジウム論文集. 2023. 35th
善永徹, 河瀬康志. オンラインナップサック問題に対する最小採択確率最大化. 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集. 2022. 2022
河瀬康志. オンラインナップサック問題に対するアルゴリズム. オペレーションズ・リサーチ. 2021. 66. 5
河瀬康志, 小林佑輔, 山口勇太郎. 無制約XOS関数最大化に対する最適近似アルゴリズム. 日本応用数理学会年会講演予稿集(CD-ROM). 2019. 2019

特許 (1件)：

学歴 (2件)：

経歴 (3件)：

受賞 (11件)：

2024/09 - 日本オペレーションズ・リサーチ学会論文賞 Stochastic Input Models for Online Computing
2022/09 - 情報処理学会 FIT論文賞オンライン割当における最小効用最大化
2019 - 東京工業大学工学院若手奨励賞ゲーム理論的状況に対する組合せ最適化を用いたアルゴリズム研究
2017 - 日本オペレーションズ・リサーチ学会研究賞奨励賞
2016/12 - The 27th International Symposium on Algorithms and Computation Best Paper Award Optimal Composition Ordering Problems for Piecewise Linear Functions

全件表示

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

河瀬 康志