Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Towards "Propagation = Logic + Control"
National ICT Australia, Victoria Research Lab, Melbourne.
National University of Singapore.
2006 (engelsk)Rapport (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Swedish Institute of Computer Science , 2006, 1. , s. 16
Serie
SICS Technical Report, ISSN 1100-3154 ; 2006:13
Emneord [en]
constraint programming, constraint logic programming, constraint propagation
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-22027OAI: oai:DiVA.org:ri-22027DiVA, id: diva2:1041569
Tilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2018-01-14bibliografisk kontrollert

Open Access i DiVA

fulltekst(207 kB)102 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 207 kBChecksum SHA-512
64fbac3b32db760b345aa25f5b3e705d8ce2efdba0ecce157fd6934656f4c7ed1b49b946e2895ff6483aec053e72de949baca0ccd3779579ddbf204f015fecd9
Type fulltextMimetype application/pdf

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 102 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 105 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.45.0