Computational Complexity of Minimum Description Size Problems

最小描述大小问题的计算复杂度

基本信息

  • 批准号:
    18H04090
  • 负责人:
  • 金额:
    $ 24.63万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
  • 财政年份:
    2018
  • 资助国家:
    日本
  • 起止时间:
    2018-04-01 至 2022-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(53)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
AND Protocols Using only Uniform Shuffles
仅使用统一洗牌的 AND 协议
Bounded depth circuits with weighted symmetric gates: Satisfiability, lower bounds and compression
具有加权对称门的有界深度电路:可满足性、下限和压缩
  • DOI:
    10.1016/j.jcss.2019.04.004
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Sakai Takayuki;Seto Kazuhisa;Tamaki Suguru;Teruyama Junichi
  • 通讯作者:
    Teruyama Junichi
Unpopularity Factor in the Marriage and Roommates Problems
婚姻不受欢迎因素及室友问题
Polynomial size linear programs for problems in P
P 中问题的多项式大小线性规划
  • DOI:
    10.1016/j.dam.2019.03.016
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    David Avis;David Bremner;Hans Tiwary and Osamu Watanabe
  • 通讯作者:
    Hans Tiwary and Osamu Watanabe
Competitive analysis for two variants of online metric matching problem
在线度量匹配问题的两种变体的竞争分析
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ 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 }}

Watanabe Osamu其他文献

HTJ2K (High Throuput JPEG 2000) の概要
HTJ2K(高吞吐量 JPEG 2000)概述
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Taubman David;Naman Aous;Smith Michael;Lemieux Pierre-Anthony;Saadat Hassaan;Watanabe Osamu;Mathew Reji;渡邊 修
  • 通讯作者:
    渡邊 修
High Throughput JPEG 2000 for Video Content Production and Delivery Over IP Networks
用于通过 IP 网络制作和交付视频内容的高吞吐量 JPEG 2000
  • DOI:
    10.3389/frsip.2022.885644
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Taubman David;Naman Aous;Smith Michael;Lemieux Pierre-Anthony;Saadat Hassaan;Watanabe Osamu;Mathew Reji
  • 通讯作者:
    Mathew Reji
A VERIFICATION OF THE 2D-3D HYBRID TSUNAMI SIMULATION MODEL CONSIDERING THE WEAK-COMPRESSIBILITY OF THE MRT-LBM
考虑MRT-LBM弱可压缩性的2D-3D混合海啸模拟模型验证
  • DOI:
    10.2208/kaigan.74.i_175
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Musa Akihiro;Watanabe Osamu;Matsuoka Hiroshi;Hokari Hiroaki;Inoue Takuya;Murashima Yoichi;Ohta Yusaku;Hino Ryota;Koshimura Shunichi;Kobayashi Hiroaki;佐藤兼太,越村俊一
  • 通讯作者:
    佐藤兼太,越村俊一
JPEG 標準化動向 - JPEG AI を中心に -
JPEG标准化趋势 - 聚焦JPEG AI -
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fang Xuanyu;Watanabe Osamu;朱 栄嘉,渡邊 修;渡邊 修;渡邊 修
  • 通讯作者:
    渡邊 修
Development of Open-Source Codec Compliant with HTJ2K Standard
符合HTJ2K标准的开源编解码器开发
  • DOI:
    10.1109/gcce53005.2021.9621970
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fang Xuanyu;Watanabe Osamu
  • 通讯作者:
    Watanabe Osamu

Watanabe Osamu的其他文献

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

{{ truncateString('Watanabe Osamu', 18)}}的其他基金

analysis of newly target auto antigens in autoimmune encephalitis
自身免疫性脑炎新靶标自身抗原分析
  • 批准号:
    25461286
  • 财政年份:
    2013
  • 资助金额:
    $ 24.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

選択者とコルモゴロフ記述量による乱択計算の限界解明
使用选择器和柯尔莫哥洛夫描述阐明随机选择计算的局限性
  • 批准号:
    16J06743
  • 财政年份:
    2016
  • 资助金额:
    $ 24.63万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了