克拉斯·马克斯特罗姆 地点和硬SAT情况。 （英语） Zbl 1113.68483号 J.满意。布尔模型。计算。 2，编号1-4，221-227（2006）. 摘要：我们基于欧拉图构造了一系列SAT实例，旨在解决基于分辨率的SAT解析器的困难。我们讨论了使用此类实例进行的一些实验，以及解算器如何尝试避免这些实例所呈现的一些陷阱。最后，我们看看子公式的密度如何影响SAT实例的硬度。 引用于2文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：可满足性 软件：UnitWalk公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Markström}，J.Satisfe。布尔模型。计算。2，编号1--4，221--227（2006；Zbl 1113.68483）