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
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Read-Once Branching Programs for Tree Evaluation Problems
树评估问题的只读分支程序
  • DOI：
  • 发表时间：
    2014
  • 期刊：
  • 影响因子：
    0
  • 作者：
    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
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
  • 通讯作者：
    Koki Hamada;K. Iwama;S. Miyazaki
Total Stability in Stable Matching Games
稳定配对游戏的完全稳定性
  • DOI：
  • 发表时间：
    2016
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Sushmita Gupta;Kazuo Iwama;and Shuichi Miyazaki
  • 通讯作者：
    and Shuichi Miyazaki
Approximate strip packing: Revisited
近似条带包装：重新审视
  • DOI：
    10.1016/j.ic.2016.03.010
  • 发表时间：
    2016-08
  • 期刊：
    Information and Computation
  • 影响因子：
    1
  • 作者：
    Han Xin;Iwama Kazuo;Ye Deshi;Zhang Guochuan
  • 通讯作者：
    Zhang Guochuan
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Iwama Kazuo其他文献

Iwama Kazuo的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

相似海外基金

Application of deep unfolding to stochastic information processing algorithms
深度展开在随机信息处理算法中的应用
  • 批准号：
    22K17964
  • 财政年份：
    2022
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
On the Study of Symbolic-Numeric Computation Using Randomized and/or Approximation Algorithms
关于使用随机和/或近似算法的符号数值计算的研究
  • 批准号：
    21K11760
  • 财政年份：
    2021
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
直交多項式と可積分系による逆平面分割の解析
使用正交多项式和可积系统分析逆平面划分
  • 批准号：
    19K03402
  • 财政年份：
    2019
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Photo Developing based on 5D Probabilistic Light Field
基于5D概率光场的照片冲洗
  • 批准号：
    18K19813
  • 财政年份：
    2018
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Challenging Research (Exploratory)
Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
  • 批准号：
    18K11183
  • 财政年份：
    2018
  • 资助金额：
    $ 10.32万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了