Analysis of unbounded scheduling problems

无界调度问题分析

• 批准号: 17K19960
• 负责人: Kawamura Akitoshi
• 金额: $ 4.16万
• 依托单位: Kyoto University (2019-2022)Kyushu University (2017-2018)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Research (Exploratory)
• 财政年份: 2017
• 资助国家: 日本
• 起止时间: 2017-06-30 至 2023-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-17K19960/
• 关键词: スケジューリング; 遷移可能性; ヘドニックゲーム; 仕事割当; 警邏問題; ナッシュ均衡; 詰込問題; 最適化; 周期性; 資源配置; マルチエージェント; 無羨望性; 提携構造形成; 近似率; 被覆問題; グラフ探索; 計算幾何; 貪慾法; 算法設計

项目成果

ユトレヒト大学/マーストリヒト大学(オランダ)

乌得勒支大学/马斯特里赫特大学（荷兰）

The existence of a pure Nash equilibrium in the two-player competitive diffusion game on graphs having chordality

具有和弦性的图上两人竞争扩散博弈中纯纳什均衡的存在性

• DOI: 10.1016/j.dam.2022.04.025
• 发表时间: 2022
• 期刊: Discrete Applied Mathematics
• 影响因子: 1.1
• 作者: Naoka Fukuzono;Tesshu Hanaka;Hironori Kiya;Hirotaka Ono
• 通讯作者: Hirotaka Ono

Improved Analysis of Highest-Degree Branching for Feedback Vertex Set

• DOI: 10.1007/s00453-021-00815-w
• 发表时间: 2019-05
• 期刊: Algorithmica
• 影响因子: 1.1
• 作者: Yoichi Iwata;Yusuke Kobayashi

Hedonic Seat Arrangement Problems

享乐座位安排问题

• 发表时间: 2020
• 期刊: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems
• 作者: Hans L. Bodlaender;Tesshu Hanaka;Lars Jaffke;Hirotaka Ono;Yota Otachi;Tom C. van der Zanden
• 通讯作者: Tom C. van der Zanden

Two-Player Competitive Diffusion Game: Graph Classes and the Existence of a Nash Equilibrium

两人竞争扩散博弈：图类和纳什均衡的存在

• DOI: 10.1007/978-3-030-38919-2_52
• 发表时间: 2020
• 期刊: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2020) / Lecture Notes in Computer Science (LNCS)
• 作者: Naoka Fukuzono;Tesshu Hanaka;Hironori Kiya;Hirotaka Ono;Ryogo Yamaguchi
• 通讯作者: Ryogo Yamaguchi