Polymorphisms, and How to Use Them

Authors Libor Barto, Andrei Krokhin, Ross Willard



PDF
Thumbnail PDF

File

DFU.Vol7.15301.1.pdf
  • Filesize: 0.7 MB
  • 44 pages

Document Identifiers

Author Details

Libor Barto
Andrei Krokhin
Ross Willard

Cite AsGet BibTex

Libor Barto, Andrei Krokhin, and Ross Willard. Polymorphisms, and How to Use Them. In The Constraint Satisfaction Problem: Complexity and Approximability. Dagstuhl Follow-Ups, Volume 7, pp. 1-44, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)
https://doi.org/10.4230/DFU.Vol7.15301.1

Abstract

This article describes the algebraic approach to Constraint Satisfaction Problem that led to many developments in both CSP and universal algebra. No prior knowledge of universal algebra is assumed.
Keywords
  • Constraint satisfaction
  • Complexity
  • Universal algebra
  • Polymorphism

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail