Scholarlink

<p>STR2, an optimized version of the Simple Tabular Reduction algorithm, was introduced in a 2011 issue of the Constraints journal. Since then, new developments in filtering algorithms for table constraints have been made, notably Compact-Table (CT), a highly optimized algorithm that leverages successful techniques and data structures. In this paper, we show that, in certain contexts, STR2 remains the preferred option, especially when the size of the variable domains is very large.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Utilizing simple tabular reduction wisely

  • 期刊论文

  • 发表日期：

    2026年7月8日

查看全文
  • Christophe Lecoutre

摘要

STR2, an optimized version of the Simple Tabular Reduction algorithm, was introduced in a 2011 issue of the Constraints journal. Since then, new developments in filtering algorithms for table constraints have been made, notably Compact-Table (CT), a highly optimized algorithm that leverages successful techniques and data structures. In this paper, we show that, in certain contexts, STR2 remains the preferred option, especially when the size of the variable domains is very large.