Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms

David Cohen, Martin Cooper, Peter Jeavons

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	36-51
Number of pages	16
Journal	Theoretical Computer Science
Volume	401
Issue number	1-3
DOIs	https://doi.org/doi:10.1016/j.tcs.2008.03.015
Publication status	Published - 2008

Access to Document

@article{f6089d0f94a24b518445543768757423,

title = "Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms",

author = "David Cohen and Martin Cooper and Peter Jeavons",

year = "2008",

doi = "doi:10.1016/j.tcs.2008.03.015",

language = "English",

volume = "401",

pages = "36--51",

journal = "Theoretical Computer Science",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Generalising submodularity and Horn clauses: tractable optimization problems defined by tournament pair multimorphisms

AU - Cohen, David

AU - Cooper, Martin

AU - Jeavons, Peter

PY - 2008

Y1 - 2008

U2 - doi:10.1016/j.tcs.2008.03.015

DO - doi:10.1016/j.tcs.2008.03.015

M3 - Article

VL - 401

SP - 36

EP - 51

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1-3

ER -