uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Closure functions and width 1 problems
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Faculty of Science and Technology, Biology, Department of Ecology and Evolution, Computing Science.
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Faculty of Science and Technology, Biology, Department of Ecology and Evolution, Computing Science. Docs. (Datorteknik)
1999 (English)Conference paper, Published paper (Refereed)
Abstract [en]

Local Consistency has proven to be an important notion in the study of constraint satisfaction problems. We give an algebraic condition that characterizes all the constraint types for which generalized are-consistency is sufficient to ensure the existence

Place, publisher, year, edition, pages
1999.
Keyword [en]
CONSTRAINT SATISFACTION; SUFFICIENT CONDITION; GLOBAL CONSISTENCY; NETWORKS; SEARCH
Identifiers
URN: urn:nbn:se:uu:diva-36491OAI: oai:DiVA.org:uu-36491DiVA: diva2:64390
Note
Addresses: Dalmau V, Univ Politecn Catalunya, Dept LSI, Modul C5, Jordi Girona Salgado 1-3, ES-08034 Barcelona, Spain. Univ Politecn Catalunya, Dept LSI, ES-08034 Barcelona, Spain. Univ Uppsala, Dept Comp Sci, S-75105 Uppsala, Sweden.Available from: 2006-12-14 Created: 2006-12-14

Open Access in DiVA

No full text

Authority records BETA

Pearson, J

Search in DiVA

By author/editor
Pearson, J
By organisation
Department of Information TechnologyComputing Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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