Linear programs for constraint satisfaction problems

被引:0
|
作者
RWTH Aachen, Aachen, Germany [1 ]
机构
来源
Eur J Oper Res | / 1卷 / 105-123期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
33
引用
下载
收藏
相关论文
共 50 条
  • [41] Parameterized complexity of constraint satisfaction problems
    Dániel Marx
    computational complexity, 2005, 14 : 153 - 183
  • [42] Algebraic approach to constraint satisfaction problems
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (01):
  • [43] Tractability in constraint satisfaction problems: a survey
    Clément Carbonnel
    Martin C. Cooper
    Constraints, 2016, 21 : 115 - 144
  • [44] Argumentation Frameworks as Constraint Satisfaction Problems
    Amgoud, Leila
    Devred, Caroline
    SCALABLE UNCERTAINTY MANAGEMENT, 2011, 6929 : 110 - +
  • [45] Discrete Temporal Constraint Satisfaction Problems
    Bodirsky, Manuel
    Martin, Barnaby
    Mottet, Antoine
    JOURNAL OF THE ACM, 2018, 65 (02)
  • [46] Constraint satisfaction problems and finite algebras
    Bulatov, AA
    Krokhin, AA
    Jeavons, P
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 272 - 282
  • [47] Testing Assignments to Constraint Satisfaction Problems
    Chen, Hubie
    Valeriote, Matt
    Yoshida, Yuichi
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 525 - 534
  • [48] Probabilistic Continuous Constraint Satisfaction Problems
    Carvalho, Elsa
    Cruz, Jorge
    Barahona, Pedro
    20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 2, PROCEEDINGS, 2008, : 155 - 162
  • [49] Robust Satisfiability of Constraint Satisfaction Problems
    Barto, Libor
    Kozik, Marcin
    STOC'12: PROCEEDINGS OF THE 2012 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2012, : 931 - 940
  • [50] Solving quantified constraint satisfaction problems
    Gent, Ian P.
    Nightingale, Peter
    Rowley, Andrew
    Stergiou, Kostas
    ARTIFICIAL INTELLIGENCE, 2008, 172 (6-7) : 738 - 771