课题基金 / 基金详情

Randomization technologies for algorithms taking incomplete inputs

Randomization technologies for algorithms taking incomplete inputs
用于采用不完整输入的算法的随机化技术
批准号:
16H02782
负责人:
Iwama Kazuo
金额:
$10.32万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2016
资助国家:
日本
项目状态:
已结题
起止时间:
2016-04-01 至 2021-03-31

项目摘要

项目成果

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Read-Once Branching Programs for Tree Evaluation Problems
树评估问题的只读分支程序
DOI: --
发表时间: 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
稳定配对游戏的完全稳定性
DOI: --
发表时间: 2016
期刊:
影响因子: --
作者: [Sushmita Gupta, Kazuo Iwama, and Shuichi Miyazaki]
通讯作者: and Shuichi Miyazaki
DOI: 10.1007/s00453-014-9951-z
发表时间: 2014-10
期刊: Algorithmica
影响因子: 1.1
作者: [Koki Hamada;K. Iwama;S. Miyazaki]
通讯作者: Koki Hamada;K. Iwama;S. Miyazaki
11