Show simple item record

dc.contributor.authorNagarajan, S
dc.contributor.authorGoodwin, SD
dc.contributor.authorSattar, A
dc.contributor.editorPatrick Shen Pei Wang, Horst Bunke
dc.date.accessioned2017-05-03T12:09:48Z
dc.date.available2017-05-03T12:09:48Z
dc.date.issued2003
dc.date.modified2007-03-30T06:11:25Z
dc.identifier.issn0218-0014
dc.identifier.urihttp://hdl.handle.net/10072/5912
dc.description.abstractMany extensions to existing binary constraint satisfaction algorithms have been proposed that directly deal with nonbinary constraints. Another choice is to perform a structural transformation of the representation of the problem, so that the resulting problem is a binary CSP except that now the original constraints which were nonbinary are replaced by binary compatibility constraints between relations. A lot of recent work has focussed on comparing different levels of local consistency enforceable in the nonbinary representation with the dual representation. In this paper we present extensions to the standard dual encoding that can compactly represent the given CSP using an equivalent dual encoding that contains all the original solutions to the CSP, using constraint coverings. We show how enforcing arc consistency in these constraint covering based encodings, strictly dominates enforcement of generalized arc consistency (GAC) on the primal nonbinary encoding.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoen_AU
dc.publisherWorld Scientific Publishing Co. Pte. Ltd.
dc.publisher.placeSingapore
dc.publisher.urihttp://www.worldscinet.com/ijprai/17/1705/S0218001403002654.html
dc.relation.ispartofpagefrom781
dc.relation.ispartofpageto815
dc.relation.ispartofedition2003
dc.relation.ispartofissue5
dc.relation.ispartofjournalInternational Journal of Pattern Recognition and Artificial Intelligence
dc.relation.ispartofvolume17
dc.subject.fieldofresearchArtificial Intelligence and Image Processing
dc.subject.fieldofresearchCognitive Sciences
dc.subject.fieldofresearchcode0801
dc.subject.fieldofresearchcode1702
dc.titleExtending Dual Arc Consistency
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.rights.copyright© 2003 World Scientific Publishing Company. The electronic version of the article is published as above.
gro.date.issued2003
gro.hasfulltextNo Full Text
gro.griffith.authorSattar, Abdul


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record