Fast algorithm for connected row convex constraints

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

Many interesting tractable problems are identified under the model of Constraint Satisfaction Problems. These problems are usually solved by forcing a certain level of local consistency. In this paper, for the class of connected row convex constraints, we propose a novel algorithm which is based on the ideas of variable elimination and efficient composition of row convex and connected constraints. Compared with the existing work including randomized algorithms, the new algorithm has better worst case time and space complexity.

Original languageEnglish
Pages (from-to)192-197
Number of pages6
JournalIJCAI International Joint Conference on Artificial Intelligence
StatePublished - 2007
Event20th International Joint Conference on Artificial Intelligence, IJCAI 2007 - Hyderabad, India
Duration: Jan 6 2007Jan 12 2007

Fingerprint Dive into the research topics of 'Fast algorithm for connected row convex constraints'. Together they form a unique fingerprint.

Cite this