Randomization technologies for algorithms taking incomplete inputs

用于采用不完整输入的算法的随机化技术

• 批准号: 16H02782
• 负责人: Iwama Kazuo
• 金额: $ 10.32万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2016
• 资助国家: 日本
• 起止时间: 2016-04-01 至 2021-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16H02782/
• 关键词: オンラインアルゴリズム; 乱択アルゴリズム; 競合比解析; 計算量理論; ハノイの塔; 空間計算量; アルゴリズムの設計と解析; 乱化技術; 乱拓計算; 平均解析; 乱化アルゴリズム; 平均計算量; 計算量の下限; ソーティング

项目成果

Read-Once Branching Programs for Tree Evaluation Problems

树评估问题的只读分支程序

• 发表时间: 2014
• 作者: Hifumi T;Fujishima S;Abe T;Kiriu N;Inoue J;Kato H;Koido Y;Kawakita K;Kuroda Y;Sasaki J;Hori S.;Kazuo Iwama and Atsuki Nagao
• 通讯作者: Kazuo Iwama and Atsuki Nagao

Quantum Query Complexity of Almost All Functions with Fixed On-Set

几乎所有固定 on-set 函数的量子查询复杂度

• DOI: 10.1007/s00037-016-0139-6
• 发表时间: 2016
• 期刊: Computational Complexity
• 影响因子: 1.4
• 作者: A. Ambainis;K. Iwama;M. Nakanishi;H. Nishimura;R. Raymond;S. Tani;S. Yamashita
• 通讯作者: S. Yamashita

Total Stability in Stable Matching Games

稳定配对游戏的完全稳定性

• 发表时间: 2016
• 作者: Sushmita Gupta;Kazuo Iwama;and Shuichi Miyazaki
• 通讯作者: and Shuichi Miyazaki

The Hospitals/Residents Problem with Lower Quotas

• DOI: 10.1007/s00453-014-9951-z
• 发表时间: 2014-10
• 期刊: Algorithmica
• 影响因子: 1.1
• 作者: Koki Hamada;K. Iwama;S. Miyazaki

Bounded Hanoi

前往河内

• 发表时间: 2022
• 期刊: The American Mathematical Monthly
• 作者: Kazuo Iwama;Mike Paterson
• 通讯作者: Mike Paterson