Algorithms for Constraint Satisfaction Problems: Deepening and New Directions

约束满足问题的算法：深化和新方向

基本信息

项目摘要

项目成果

期刊论文数量（19）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Steklov Mathematical Institute(ロシア連邦)
斯捷克洛夫数学研究所（俄罗斯联邦）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number
一种改进的交叉数参数化最大割定参数算法
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Yasuaki Kobayashi;Yusuke Kobayashi;Shuichi Miyazaki and Suguru Tamaki
  • 通讯作者：
    Shuichi Miyazaki and Suguru Tamaki
Quantum Query Complexity of Unitary Operator Discrimination
酉算子判别的量子查询复杂度
Additive-error fine-grained quantum supremacy
加性误差细粒度量子霸权
  • DOI：
    10.22331/q-2020-09-24-329
  • 发表时间：
    2020
  • 期刊：
    Quantum
  • 影响因子：
    6.4
  • 作者：
    Morimae Tomoyuki;Tamaki Suguru
  • 通讯作者：
    Tamaki Suguru
SATの解空間連結性判定問題の計算複雑性について
SAT求解空间连通性判定问题的计算复杂度
  • DOI：
  • 发表时间：
    2021
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Gregory Benassy;Fukuhito Ooshita;and Michiko Inoue;玉置 卓
  • 通讯作者：
    玉置 卓
{{ 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 }}

Tamaki Suguru其他文献

ILC2によるIL-4を介した気管支喘息重症化機構
IL-4和ILC2介导的支气管哮喘严重程度的机制
  • DOI：
  • 发表时间：
    2019
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kobayashi Yasuaki;Kobayashi Yusuke;Miyazaki Shuichi;Tamaki Suguru;茂呂和世
  • 通讯作者：
    茂呂和世
GPGPU-based Highly Parallelized 3D Node Localization for Real-Time 3D Model Reproduction
基于 GPGPU 的高度并行化 3D 节点定位，用于实时 3D 模型再现
  • DOI：
  • 发表时间：
    2017
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawachi Akinori;Kawano Kenichi;Le Gall Fran?ois;Tamaki Suguru;K. Hirosue,S. Ukawa,Y. Itoh,T. Onoye,M. Hashimoto
  • 通讯作者：
    K. Hirosue,S. Ukawa,Y. Itoh,T. Onoye,M. Hashimoto
避難計画問題へのアルゴリズム技術の適用避難計画問題のための数理 的技術，劣線形 --- ビッグデータ時代を切り開くキーワード
算法技术在疏散规划问题中的应用疏散规划问题的数学技术，次线性——将开启大数据时代的关键词
  • DOI：
  • 发表时间：
    2016
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Kawachi Akinori;Kawano Kenichi;Le Gall Fran?ois;Tamaki Suguru;Yoshio Yamaoka;Masayasu Mimura;Keisuke Imoto and Nobutaka Ono;瀧澤重志
  • 通讯作者：
    瀧澤重志
Improved exact algorithms for mildly sparse instances of Max SAT
改进了 Max SAT 轻度稀疏实例的精确算法
  • DOI：
    10.1016/j.tcs.2017.07.011
  • 发表时间：
    2017
  • 期刊：
    Theoretical Computer Science
  • 影响因子：
    1.1
  • 作者：
    Sakai Takayuki;Seto Kazuhisa;Tamaki Suguru;Teruyama Junichi
  • 通讯作者：
    Teruyama Junichi
Neural Correlates of the RT and timing perception
RT 和时间感知的神经关联
  • DOI：
    10.14947/psychono.38.35
  • 发表时间：
    2020
  • 期刊：
    The Japanese Journal of Psychonomic Science
  • 影响因子：
    0
  • 作者：
    Kawachi Akinori;Kawano Kenichi;Le Gall Fran?ois;Tamaki Suguru;天野薫，西田眞也
  • 通讯作者：
    天野薫，西田眞也

Tamaki Suguru的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ 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)

相似海外基金

曲率流に対する閾値型近似アルゴリズムとそれを用いた広義解の性質の研究
曲率流阈值逼近算法及广域解性质研究
  • 批准号：
    23K03215
  • 财政年份：
    2023
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
M凸関数最小化問題に対する高性能近似アルゴリズムの構築
M凸函数最小化问题的高性能逼近算法的构建
  • 批准号：
    21K21290
  • 财政年份：
    2021
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Research Activity Start-up
曲面・曲線からなる曲率流に対する近似アルゴリズムとそれを用いた広義解の性質の研究
曲面曲率流逼近算法及其广义解性质研究
  • 批准号：
    20K03748
  • 财政年份：
    2020
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
マルコフ連鎖の脱乱択化：決定性近似アルゴリズム設計に対する新しい汎用手法の開発
马尔可夫链的解序：开发一种新的通用方法来设计确定性逼近算法
  • 批准号：
    15J03840
  • 财政年份：
    2015
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
確率的なシステム上の最適化問題に対する高速近似アルゴリズム
随机系统优化问题的快速逼近算法
  • 批准号：
    08J02878
  • 财政年份：
    2008
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
高性能近似アルゴリズムの設計法に関する研究
高性能逼近算法设计方法研究
  • 批准号：
    16092211
  • 财政年份：
    2004
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Scientific Research on Priority Areas
バルク同期スケジューリング問題の近似アルゴリズムの開発
批量同步调度问题的近似算法的开发
  • 批准号：
    14780213
  • 财政年份：
    2002
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
VLSIレイアウト問題に対する近似アルゴリズムの応用
近似算法在 VLSI 布局问题中的应用
  • 批准号：
    13780196
  • 财政年份：
    2001
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
近似アルゴリズムの研究
近似算法研究
  • 批准号：
    10780176
  • 财政年份：
    1998
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Encouragement of Young Scientists (A)
最適化問題の近似アルゴリズムとその並列化
优化问题的逼近算法及其并行化
  • 批准号：
    08780310
  • 财政年份：
    1996
  • 资助金额：
    $ 2.75万
  • 项目类别：
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了