Algorithms for Constraint Satisfaction Problems: Deepening and New Directions
约束满足问题的算法：深化和新方向
基本信息
- 批准号：18K11164
- 负责人：
- 金额：$ 2.75万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2018
- 资助国家：日本
- 起止时间：2018-04-01 至 2023-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（19）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Additive-error fine-grained quantum supremacy
加性误差细粒度量子霸权
- DOI：10.22331/q-2020-09-24-329
- 发表时间：2020
- 期刊：
- 影响因子：6.4
- 作者：Morimae Tomoyuki;Tamaki Suguru
- 通讯作者：Tamaki Suguru
Fine-grained quantum computational supremacy
细粒度量子计算霸权
- DOI：
- 发表时间：2019
- 期刊：
- 影响因子：1
- 作者：Tomoyuki Morimae;Suguru Tamaki
- 通讯作者：Suguru Tamaki
Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues
高特征值逼近保证最小线性排列问题
- DOI：10.1145/3228342
- 发表时间：2018
- 期刊：
- 影响因子：1.3
- 作者：Tamaki Suguru;Yoshida Yuichi
- 通讯作者：Yoshida Yuichi
{{
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 }}
Tamaki Suguru其他文献
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
Fine-grained quantum computational supremacy
细粒度量子计算霸权
- DOI：
10.26421/qic19.13-14-2 - 发表时间：
2019 - 期刊：
- 影响因子：1
- 作者：
Morimae Tomoyuki;Tamaki Suguru - 通讯作者：
Tamaki Suguru
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
Quantum Query Complexity of Unitary Operator Discrimination
酉算子判别的量子查询复杂度
- DOI：
10.1007/978-3-319-62389-4_26 - 发表时间：
2017 - 期刊：
- 影响因子：0
- 作者：
Kawachi Akinori;Kawano Kenichi;Le Gall Fran?ois;Tamaki Suguru - 通讯作者：
Tamaki Suguru
Fine-grained quantum computational supremacy
细粒度量子计算霸权
- DOI：
10.26421/qic19.13-14-2 - 发表时间：
2019 - 期刊：
- 影响因子：1
- 作者：
Morimae Tomoyuki;Tamaki Suguru - 通讯作者：
Tamaki Suguru
Tamaki Suguru的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Tamaki Suguru', 18)}}的其他基金
Studies on efficient exact and approximation algorithms for constraint satisfaction problems
约束满足问题的高效精确和近似算法研究
- 批准号：
26330011 - 财政年份：2014
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
相似海外基金
制約充足問題の新しい系統的な研究
约束满足问题的新系统研究
- 批准号：
22K11909 - 财政年份：2022
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Algorithm Design for k-Constrained Combinatorial Optimization Problems
k约束组合优化问题的算法设计
- 批准号：
21K11755 - 财政年份：2021
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Extensions of stable matching problems and algorithm design
稳定匹配问题和算法设计的扩展
- 批准号：
20K11677 - 财政年份：2020
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Complexity of computing high dimensional volumes focusing on geometric duality
关注几何对偶性的高维体积计算的复杂性
- 批准号：
19K11832 - 财政年份：2019
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
- 批准号：
18K11183 - 财政年份：2018
- 资助金额：
$ 2.75万 - 项目类别：
Grant-in-Aid for Scientific Research (C)