课题基金 / 基金详情

International Workshop on Mathematics of Constraint Satisfaction: Algebra, Logic, and Graph Theory

International Workshop on Mathematics of Constraint Satisfaction: Algebra, Logic, and Graph Theory
约束满足数学国际研讨会:代数、逻辑和图论
批准号:
EP/D036720/1
负责人:
Andrei Krokhin
金额:
$2.59万
依托单位:
依托单位国家:
英国
项目类别:
Research Grant
财政年份:
2006
资助国家:
英国
项目状态:
已结题
起止时间:
2006 至 --

项目摘要

项目成果

Andrei Krokhin的其他基金

相似基金

相关文献

中文摘要
翻译
约束满足问题,简称CSP,提供了一个通用的框架,在这个框架中可以自然地表达各种计算问题,包括可满足性和图的可色性。约束满足问题的目标是在一定的约束条件下,为给定的变量集赋值,这些值可以同时赋值给指定的变量子集。约束满足问题的研究是一个非常活跃的研究领域。它起源于人工智能,现在已经扩展到计算机科学和数学的各个领域。我们寻求资金支持一个关于约束和满足数学的国际讲习班,该讲习班的目的是将来自数学和计算机科学许多不同领域的专家聚集在一起,对这一令人兴奋的跨学科领域感兴趣。
英文摘要
The constraint satisfaction problem, or CSP for short, provides ageneral framework in which it is possible to express, in a naturalway, a wide variety of computational problems, including satisfiability and graph colourability. The aim in a constraint satisfaction problem 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.The study of constraint satisfaction problems is a very active area of research. It has originated in aritificial intelligence, and is now spread over various areas of computer science and mathematics. We seek funds to support an international workshop on mathematics of constraintsatisfaction which is intended to bring together specialists from many different areas of mathematics and computer science with an interest in this exciting interdisciplinary area.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Promise Constraint Satisfaction Problem: Structure and Complexity
  • 批准号:
    EP/X033201/1
  • 项目类别:
    Fellowship
  • 资助金额:
    $176.51万
  • 财政年份:
    2024
  • 负责人:
    Andrei Krokhin
  • 依托单位:
The Complexity of Promise Constraint Satisfaction
  • 批准号:
    EP/R034516/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $56.22万
  • 财政年份:
    2018
  • 负责人:
    Andrei Krokhin
  • 依托单位:
Robustly Tractable Constraint Satisfaction Problems
  • 批准号:
    EP/J000078/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $10.01万
  • 财政年份:
    2012
  • 负责人:
    Andrei Krokhin
  • 依托单位:
Submodular optimization, lattice theory and maximum constraint satisfaction problems
  • 批准号:
    EP/H000666/1
  • 项目类别:
    Research Grant
  • 资助金额:
    $37.88万
  • 财政年份:
    2010
  • 负责人:
    Andrei Krokhin
  • 依托单位:
海外基金