Technical Perspective Constraint Satisfaction Problems and Computational Complexity

被引：0
|
作者：
Jerrum, Mark [1 ]
机构：
[1] Univ London, London WC1E 7HU, England
来源：
COMMUNICATIONS OF THE ACM | 2010年 / 53卷 / 09期
关键词：
D O I：
10.1145/1810891.1810913
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：98 / 98
页数：1
相关论文
共 50 条
  • [41] Constraint satisfaction problems and neural networks: A statistical physics perspective
    Mezard, Marc
    Mora, Thierry
    JOURNAL OF PHYSIOLOGY-PARIS, 2009, 103 (1-2) : 107 - 113
  • [42] On the complexity of global constraint satisfaction
    Bazgan, C
    Karpinski, M
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 624 - 633
  • [43] Constraint satisfaction, complexity, and logic
    Kolaitis, PG
    METHODS AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 3025 : 1 - 2
  • [44] The complexity of soft constraint satisfaction
    Cohen, David A.
    Cooper, Martin C.
    Jeavons, Peter G.
    Krokhin, Andrei A.
    ARTIFICIAL INTELLIGENCE, 2006, 170 (11) : 983 - 1016
  • [45] The Complexity of Phylogeny Constraint Satisfaction
    Bodirsky, Manuel
    Jonsson, Peter
    Trung Van Pham
    33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016), 2016, 47
  • [46] THE COMPLEXITY OF VALUED CONSTRAINT SATISFACTION
    Jeavons, Peter
    Krokhin, Andrei
    Zivny, Stanislav
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2014, (113): : 22 - 55
  • [47] Colouring, constraint satisfaction, and complexity
    Hell, Pavol
    Nesetril, Jaroslav
    COMPUTER SCIENCE REVIEW, 2008, 2 (03) : 143 - 163
  • [48] THE COMPLEXITY OF CONSTRAINT SATISFACTION REVISITED
    MACKWORTH, AK
    FREUDER, EC
    ARTIFICIAL INTELLIGENCE, 1993, 59 (1-2) : 57 - 62
  • [49] The time complexity of constraint satisfaction
    Traxler, Patrick
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2008, 5018 : 190 - 201
  • [50] On the Computational Complexity of the Linear Solvability of Information Flow Problems with Hierarchy Constraint
    Takeda, Yuki
    Kaji, Yuichi
    Ito, Minoru
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (12): : 2211 - 2217
12345