Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/41763
DC Field | Value | |
---|---|---|
dc.title | Extracting microstructure in binary constraint networks | |
dc.contributor.author | Likitvivatanavong, C. | |
dc.contributor.author | Yap, R.H.C. | |
dc.date.accessioned | 2013-07-04T08:35:11Z | |
dc.date.available | 2013-07-04T08:35:11Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Likitvivatanavong, C.,Yap, R.H.C. (2007). Extracting microstructure in binary constraint networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4651 LNAI : 124-138. ScholarBank@NUS Repository. | |
dc.identifier.isbn | 9783540738169 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/41763 | |
dc.description.abstract | We present algorithms that perform the extraction of partial assignments from binary Constraint Satisfaction Problems without introducing new constraints. They are based on a new perspective on domain values: we view a value not as a single, indivisible unit, but as a combination of value fragments. Applications include removing nogoods while maintaining constraint arity, learning nogoods in the constraint network, enforcing on neighborhood inverse consistency and removal of unsolvable sub-problems from the constraint network. © Springer-Verlag Berlin Heidelberg 2007. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 4651 LNAI | |
dc.description.page | 124-138 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.