使用移位模式避免单色矩形

@第{条刘2020AvoidingMR，title={使用移位模式避免单色矩形}，作者＝{Zhenjun Liu和Leroy Chew和Marijn J.H.Heule}，日志={ArXiv}，年份={2020年}，体积={abs/2012.12582}，网址={https://api.semanticscholar.org/CorpusID:229363861}}
我们表明，强制执行移位模式可以显著降低构建无单色矩形网格的成本。此外，我们证明了10×10网格的所有有效的3-色都是同构的。 
[PDF]语义阅读器

本文图表

一篇引文

使用大型语言模型实时生成Streamliner

本文提出了使用大型语言模型（LLM）在约束编程中生成流线的新方法StreamLLM，并给出了令人鼓舞的稳健结果，显示了LLM在约束编程领域的转换能力。

17参考文献

为大型稀疏图设计一个高效的规范标注工具

在基于个性化和细化的回溯算法的一般框架内，开发了数据结构、子程序和剪枝启发式，特别是用于快速处理大型稀疏图。

算术级数中避免三元组

这项工作的重点是避免范德瓦登数算术级数中的三元组（l=3），并通过将已知下限中观察到的对称性转换为附加约束来指导搜索过程。

极复杂四色矩形无网格：开放多值问题的求解

本文针对四色网格的无矩形着色这一复杂度极高的多值问题，提出了一种解决所有这些开放问题的方法。

网格的无矩形着色

二维\emph｛grid｝是一个集合$\Gnm=[n]\times[m]$。如果有一个函数$\chi_{n，m}:\Gnm\to[c]$，那么网格$\Gnm$是\emph{$c$-colorable}，这样就没有四个矩形…

用立方与Conquer求解布尔勾股三元组问题

这项工作通过使用Cube-and-Conquer范式解决了布尔毕达哥拉斯三元组问题，这是一种用于硬问题的混合SAT方法，同时使用look-ahead和CDCL解算器，并生成和验证了DRAT格式的证明，其大小接近200 TB。

布尔可满足性的有效对称破缺

本文描述了一种更系统、更有效的对称破缺谓词的构造，它使用对称生成器的循环结构（通常只涉及很少的变量）来大幅减少SBP的大小。

简化的约束推理

我们引入了一种新的方法，使用所谓的流线型约束来集中约束推理。这些约束划分了解决方案空间，以将搜索首先推向一个较小的…

快速矩阵乘法的局部搜索

提出了两种独立的基于SAT的方法，用于发现乘法少于23次的新方案，并允许单独计算数百个新方案，合并后计算数千个新方案。

解决方案中的对称性

本文阐述了在两个基准域（范德瓦登数和优美图）上利用内部对称性的潜力，能够扩展这两种情况下的技术水平。

Z3：一种高效的SMT求解器

Z3是Microsoft Research免费提供的一种新型高效SMT求解器，用于各种软件验证和分析应用程序。