Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Tractable symmetry breaking for CSPs with interchangeable values
RISE - Research Institutes of Sweden, ICT, SICS.
2003 (English)In: Proceedings of IJCAI'03, Morgan Kaufmann , 2003, 1, 277-282 p.Conference paper, (Refereed)
Abstract [en]

Symmetry breaking in CSPs has attracted considerable attention in recent years. Various general schemes have been proposed to eliminate symmetries during search. In general, these schemes may take exponential space or time to eliminate all symmetries. This paper studies classes of CSPs for which symmetry breaking is tractable. It identifies several CSP classes which feature various forms of value interchangeability and shows that symmetry breaking can be performed in constant time and space during search using dedicated search procedures. Experimental results also show the benefits of symmetry breaking on these CSPs, which encompass many practical applications.

Place, publisher, year, edition, pages
Morgan Kaufmann , 2003, 1. 277-282 p.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-23562OAI: oai:DiVA.org:ri-23562DiVA: diva2:1042638
Conference
IJCAI'03, 9-15 Aug 2003, Acapulco, Mexico
Available from: 2016-10-31 Created: 2016-10-31 Last updated: 2017-07-28Bibliographically approved

Open Access in DiVA

No full text

Other links

http

Search in DiVA

By author/editor
Flener, PierreÅgren, Magnus
By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 5 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
v. 2.26.0