Conference item icon

Conference item

Minimal weighted clones with Boolean support

Abstract:
We study algebraic structures called weighted clones. These structures characterise the computational complexity of discrete optimisation problems of special form, known as valued constraint satisfaction problems. We identify all minimal weighted clones for every Boolean support clone.
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1109/ISMVL.2016.10

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
More from this funder
Funding agency for:
Vaicenavicius, A
Grant:
Doctoral Training Award
More from this funder
Funding agency for:
Zivny, S
Publisher:
Institute of Electrical and Electronics Engineers Publisher's website
Journal:
46th International Symposium on Multiple-Valued Logic (ISMVL 2016) Journal website
Host title:
46th International Symposium on Multiple-Valued Logic (ISMVL 2016)
Publication date:
2016-07-01
Acceptance date:
2016-02-01
DOI:
Source identifiers:
604655
Pubs id:
pubs:604655
UUID:
uuid:0332147f-ec7a-40ed-b0dd-d782ac31635c
Local pid:
pubs:604655
Deposit date:
2016-02-17

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP