• Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Algebra and the Complexity of Digraph CSPs: a Survey
  • Beteiligte: Larose, Benoit [Verfasser:in]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DFU.Vol7.15301.267
  • Schlagwörter: Digraphs ; Polymorphisms ; Constraint satisfaction problems
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We present a brief survey of some of the key results on the interplay between algebraic and graph-theoretic methods in the study of the complexity of digraph-based constraint satisfaction problems.
  • Zugangsstatus: Freier Zugang