Filtering Algorithms for the Same and UsedBy Constraints

Beldiceanu, Nicolas; Katriel, Irit; Thiel, Sven

Filtering Algorithms for the Same and UsedBy Constraints

Beldiceanu, N., Katriel, I., & Thiel, S. (2006). Filtering Algorithms for the Same and UsedBy Constraints. Archives of Control Sciences, 16(2), 191-220.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-248D-1 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-248E-0

資料種別: 学術論文

ファイル

表示: ファイル

作成者

表示:

非表示:

作成者:
Beldiceanu, Nicolas, 著者
Katriel, Irit¹, 著者
Thiel, Sven¹, 著者

所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

内容説明

表示:

非表示:

キーワード: -

要旨: We define the \Same\ and \UsedBy\ constraints. \UsedBy\ takes two sets of variables $X$ and $Z$ such that $|X|\ge |Z|$ and assigns values to them such that the multiset of values assigned to the variables in $Z$ is contained in the multiset of values assigned to the variables in $X$. \Same\ is the special case of \UsedBy\ in which $|X|=|Z|$. We show algorithms that achieve arc-consistency and bound-consistency for these constraints.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2008-04-02出版: 2006

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: 査読あり

識別子（DOI, ISBNなど）: eDoc: 356761
その他: Local-ID: C12573CC004A8E26-4BFB3485EFC1C1F5C1256F870047CA87-Same2005

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Archives of Control Sciences

種別: 学術雑誌

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: 16 (2) 通巻号: - 開始・終了ページ: 191 - 220 識別子（ISBN, ISSN, DOIなど）: ISSN: 0004-072X

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1