A unified theory of structural tractability for constraint satisfaction problems. / Cohen, David; Jeavons, Peter; Gyssens, Marc.

In: Journal of Computer and System Sciences, Vol. 74, No. 5, 08.2008, p. 721-743.

Research output: Contribution to journalArticle

Published

Standard

A unified theory of structural tractability for constraint satisfaction problems. / Cohen, David; Jeavons, Peter; Gyssens, Marc.

In: Journal of Computer and System Sciences, Vol. 74, No. 5, 08.2008, p. 721-743.

Research output: Contribution to journalArticle

Harvard

Cohen, D, Jeavons, P & Gyssens, M 2008, 'A unified theory of structural tractability for constraint satisfaction problems', Journal of Computer and System Sciences, vol. 74, no. 5, pp. 721-743. https://doi.org/10.1016/j.jcss.2007.08.001

APA

Cohen, D., Jeavons, P., & Gyssens, M. (2008). A unified theory of structural tractability for constraint satisfaction problems. Journal of Computer and System Sciences, 74(5), 721-743. https://doi.org/10.1016/j.jcss.2007.08.001

Vancouver

Cohen D, Jeavons P, Gyssens M. A unified theory of structural tractability for constraint satisfaction problems. Journal of Computer and System Sciences. 2008 Aug;74(5):721-743. https://doi.org/10.1016/j.jcss.2007.08.001

Author

Cohen, David ; Jeavons, Peter ; Gyssens, Marc. / A unified theory of structural tractability for constraint satisfaction problems. In: Journal of Computer and System Sciences. 2008 ; Vol. 74, No. 5. pp. 721-743.

BibTeX

@article{7c0be4affe82445ebbbd49e853e7feb4,
title = "A unified theory of structural tractability for constraint satisfaction problems",
author = "David Cohen and Peter Jeavons and Marc Gyssens",
note = "Earlier, uncorrected, version appears in Proceedings of IJCAI'05, pp. 72-77: \http://www.ijcai.org/papers/0521.pdf",
year = "2008",
month = aug,
doi = "10.1016/j.jcss.2007.08.001",
language = "English",
volume = "74",
pages = "721--743",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Academic Press Inc.",
number = "5",

}

RIS

TY - JOUR

T1 - A unified theory of structural tractability for constraint satisfaction problems

AU - Cohen, David

AU - Jeavons, Peter

AU - Gyssens, Marc

N1 - Earlier, uncorrected, version appears in Proceedings of IJCAI'05, pp. 72-77: \http://www.ijcai.org/papers/0521.pdf

PY - 2008/8

Y1 - 2008/8

U2 - 10.1016/j.jcss.2007.08.001

DO - 10.1016/j.jcss.2007.08.001

M3 - Article

VL - 74

SP - 721

EP - 743

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

IS - 5

ER -