> Details

Cooper, Martin C. [Author]; Zivny, Stanislav [Author] ; Martin C. Cooper and Stanislav Zivny [Contributor]

Hybrid Tractable Classes of Constraint Problems

Reference
management

Bookmarks

Remove from
bookmarks

Share this on Whatsapp

Close

Bookmarks



You can manage bookmarks using lists, please log in to your user account for this.
  • Media type: Text; E-Article
  • Title: Hybrid Tractable Classes of Constraint Problems
  • Contributor: Cooper, Martin C. [Author]; Zivny, Stanislav [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
  • Language: English
  • DOI: https://doi.org/10.4230/DFU.Vol7.15301.113
  • Keywords: Constraint satisfaction problems ; Optimisation ; Tractability
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We present a survey of complexity results for hybrid constraint satisfaction problems (CSPs) and valued constraint satisfaction problems (VCSPs). These are classes of (V)CSPs defined by restrictions that are not exclusively language-based or structure-based.
  • Access State: Open Access