课题基金 / 基金详情

Algorithms and complexity of the constraint satisfaction problem

Algorithms and complexity of the constraint satisfaction problem
约束满足问题的算法和复杂度
批准号：
313357-2010
负责人：
Bulatov, Andrei
金额：
$3.13万
依托单位：
Simon Fraser University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2013
资助国家：
加拿大
项目状态：
已结题
起止时间：
2013-01-01 至 2014-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=526641
关键词：
Algorithmscomplexityconstraintsatisfactionproblem

项目摘要

项目成果

Bulatov, Andrei的其他基金

相似基金

相关文献

中文摘要
翻译
约束满足问题（CSP）的目标是找到给定变量集的值赋值，这些值受到可以同时赋值给某些指定变量子集的约束。在其计数版本（#CSP）中，目标是找到或近似此类分配的数量。CSP和#CSP可以用来模拟计算机科学、离散数学、人工智能和其他领域的各种计算问题，它们在这些领域找到了许多应用。
英文摘要
The aim in a constraint satisfaction problem (CSP) is to find an assignment of values to a given set of variables, subject to constraints on the values which can be assigned simultaneously to certain specified subsets of variables. In its counting version (#CSP) the goal is to find or approximate the number of such assignments. CSP and #CSP can be used to model a wide variety of computational problems in computer science, discrete mathematics, artificial intelligence, and elsewhere, they have found numerous applications in those areas.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Applications of algebraic methods in combinatorial problems
  • 批准号：
    RGPIN-2020-05481
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $4.66万
  • 财政年份：
    2022
  • 负责人：
    Bulatov, Andrei
  • 依托单位：
    Simon Fraser University
Applications of algebraic methods in combinatorial problems
  • 批准号：
    RGPIN-2020-05481
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $4.66万
  • 财政年份：
    2021
  • 负责人：
    Bulatov, Andrei
  • 依托单位：
    Simon Fraser University
Applications of algebraic methods in combinatorial problems
  • 批准号：
    RGPIN-2020-05481
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $4.66万
  • 财政年份：
    2020
  • 负责人：
    Bulatov, Andrei
  • 依托单位：
    Simon Fraser University
The complexity of the constraint satisfaction problem and its variants
  • 批准号：
    RGPIN-2015-04656
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.13万
  • 财政年份：
    2019
  • 负责人：
    Bulatov, Andrei
  • 依托单位：
    Simon Fraser University
海外基金