Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Towards "Propagation = Logic + Control"
National ICT Australia, Victoria Research Lab, Melbourne.
National University of Singapore.
2006 (English)Report (Refereed)
Abstract [en]

Constraint propagation algorithms implement logical inference. For efficiency, it is essential to control whether and in what order basic inference steps are taken. We provide a high-level framework that clearly differentiates between information needed for controlling propagation versus that needed for the logical semantics of complex constraints composed from primitive ones. We argue for the appropriateness of our controlled propagation framework by showing that it captures the underlying principles of manually designed propagation algorithms, such as literal watching for unit clause propagation and the lexicographic ordering constraint. We provide an implementation and benchmark results that demonstrate the practicality and efficiency of our framework.

Place, publisher, year, edition, pages
Swedish Institute of Computer Science , 2006, 1. , p. 16
Series
SICS Technical Report, ISSN 1100-3154 ; 2006:13
Keywords [en]
constraint programming, constraint logic programming, constraint propagation
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:ri:diva-22027OAI: oai:DiVA.org:ri-22027DiVA, id: diva2:1041569
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2018-01-14Bibliographically approved

Open Access in DiVA

fulltext(207 kB)99 downloads
File information
File name FULLTEXT01.pdfFile size 207 kBChecksum SHA-512
64fbac3b32db760b345aa25f5b3e705d8ce2efdba0ecce157fd6934656f4c7ed1b49b946e2895ff6483aec053e72de949baca0ccd3779579ddbf204f015fecd9
Type fulltextMimetype application/pdf

Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 99 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 99 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf