Maintaining dominance consistency

Igor Razgon; Amnon Meisels

doi:10.1007/978-3-540-45193-8_84

Maintaining dominance consistency

Igor Razgon, Amnon Meisels

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

3 Scopus citations

Abstract

A new type of local consistency is presented. The local consistency is based on pruning "by analogy" and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Francesca Rossi
Publisher	Springer Verlag
Pages	945-949
Number of pages	5
ISBN (Print)	3540202021, 9783540202028
DOIs	https://doi.org/10.1007/978-3-540-45193-8_84
State	Published - 1 Jan 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2833
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-45193-8_84

Cite this

Razgon, I., & Meisels, A. (2003). Maintaining dominance consistency. In F. Rossi (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 945-949). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2833). Springer Verlag. https://doi.org/10.1007/978-3-540-45193-8_84

Razgon, Igor ; Meisels, Amnon. / Maintaining dominance consistency. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Francesca Rossi. Springer Verlag, 2003. pp. 945-949 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{557f1765fa7e4b3a9262ccf13f06c468,

title = "Maintaining dominance consistency",

abstract = "A new type of local consistency is presented. The local consistency is based on pruning {"}by analogy{"} and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.",

author = "Igor Razgon and Amnon Meisels",

year = "2003",

month = jan,

day = "1",

doi = "10.1007/978-3-540-45193-8_84",

language = "English",

isbn = "3540202021",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "945--949",

editor = "Francesca Rossi",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}

Razgon, I & Meisels, A 2003, Maintaining dominance consistency. in F Rossi (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2833, Springer Verlag, pp. 945-949. https://doi.org/10.1007/978-3-540-45193-8_84

Maintaining dominance consistency. / Razgon, Igor; Meisels, Amnon.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Francesca Rossi. Springer Verlag, 2003. p. 945-949 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2833).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Maintaining dominance consistency

AU - Razgon, Igor

AU - Meisels, Amnon

PY - 2003/1/1

Y1 - 2003/1/1

N2 - A new type of local consistency is presented. The local consistency is based on pruning "by analogy" and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.

AB - A new type of local consistency is presented. The local consistency is based on pruning "by analogy" and can be associated with symmetry breaking via dominance detection and interchangeability methods. We present an algorithm for achieving the local consistency and show how it can be combined with forward checking.

UR - http://www.scopus.com/inward/record.url?scp=35248859161&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-45193-8_84

DO - 10.1007/978-3-540-45193-8_84

M3 - Chapter

AN - SCOPUS:35248859161

SN - 3540202021

SN - 9783540202028

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 945

EP - 949

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Rossi, Francesca

PB - Springer Verlag

ER -

Razgon I, Meisels A. Maintaining dominance consistency. In Rossi F, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 945-949. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-45193-8_84

Maintaining dominance consistency

Abstract

Publication series

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this