课题基金 / 基金详情

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
财政年份：
2011
资助国家：
加拿大
项目状态：
已结题
起止时间：
2011-01-01 至 2012-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=481401
关键词：
Algorithmscomplexityconstraintsatisfactionproblem

项目摘要

项目成果

Bulatov, Andrei的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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
海外基金