塞尔盖·加斯佩斯;斯泽德，斯特凡 后门满意。 （英语） Zbl 1358.68133号 Bodlaender，Hans L.（编辑）等人，《多元算法革命及其以外》。纪念迈克尔·R·费罗斯60岁生日的文章。柏林：施普林格出版社（ISBN 978-3-642-30890-1/pbk）。计算机科学课堂讲稿7370287-317（2012）。 摘要：后门集合是命题公式的一组变量，通过固定后门集合中变量的真值，可以将公式移动到多项式时间可判定类中。如果我们知道一个小后门集，我们可以减少给定公式对于同一个问题是否可满足的问题，对于一个或几个简单的公式，它们属于所考虑的可处理类。在本次调查中，我们回顾了后门集合上下文中出现的问题的参数化复杂度结果，例如找到最大大小为\（k\）、参数化为\（k \）的后门集合的问题。我们还讨论了NP以外问题的后门集的最新结果。有关整个系列，请参见[Zbl 1245.68001号]. 引用于21文件 MSC公司： 65年第68季度 算法和问题复杂性分析 软件：Velev SAT基准;奥斯卡 PDF格式BibTeX公司 XML格式引用 \textit{S.Gaspers}和\textit{S.Szeider}，莱克特。注释计算。科学。7370，287--317（2012；Zbl 1358.68133） 全文： 内政部 arXiv公司 参考文献： [1] Abu-Khzam，F.N.：一种用于d-hitting集的核化算法。计算机与系统科学杂志76（7），524–531（2010）·Zbl 1197.68083号 ·doi:10.1016/j.jcss.2009.09.002 [2] Aspvall，B.，Plass，M.F.，Tarjan，R.E.：用于测试某些量化布尔公式真实性的线性时间算法。《信息处理快报》8（3），121-123（1979）·Zbl 0398.68042号 ·doi:10.1016/0020-0190（79）90002-4 [3] Bacchus，F.、Dalmao，S.、Pitassi，T.：#SAT和贝叶斯推理的算法和复杂性结果。摘自：第44届IEEE计算机科学基础年会（FOCS 2003），第340-351页（2003）·doi:10.1109/SFCS.2003.1238208 [4] Baroni，P.，Giacomin，M.：抽象论证系统的语义。在：Rahwan，I.，Simari，G.（编辑）《人工智能论证》，第25-44页。施普林格（2009）·doi:10.1007/978-0-387-98197-02 [5] Bench-Capon，T.J.M.，Dunne，P.E.：人工智能中的论证。人工智能171（10-15），619-641（2007）·Zbl 1168.68560号 ·doi:10.1016/j.artint.2007.05.001 [6] Berre，D.L.，Parrain，A.：关于依赖管理及其他方面的SAT技术。载：Thiel，S.，Pohl，K.（编辑）《第12届国际会议软件产品线研讨会论文集》，SPLC 2008，爱尔兰利默里克，9月8日至12日，第2卷，第197–200页。爱尔兰利默里克大学莱罗国际科学中心（2008） [7] Besnard，P.，Hunter，A.：论证要素。麻省理工学院出版社（2008）·doi:10.7551/mitpress/9780262026437.001.0001 [8] Bjesse，P.，Leonard，T.，Mokkedem，A.：使用可满足性解算器在Alpha微处理器中查找错误。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第454-464页。斯普林格，海德堡（2001）·Zbl 0996.68578号 ·doi:10.1007/3-540-44585-444 [9] Bodlaender，H.L.：关于不相交循环。国际计算机科学基础杂志5（1），59-68（1994）·Zbl 0803.05030号 ·doi:10.1142/S0129054194000049 [10] Bodlaender，H.L.，Downey，R.G.，Fellows，M.R.，Hermelin，D.：关于没有多项式核的问题。计算机与系统科学杂志75（8），423–434（2009）·Zbl 1192.68288号 ·doi:10.1016/j.jcss.2009.04.001 [11] Bondarenko，A.，Dung，P.M.，Kowalski，R.A.，Toni，F.：默认推理的抽象论证理论方法。人工智能93（1-2），63–101（1997）·Zbl 1017.03511号 ·doi:10.1016/S0004-3702（97）00015-5 [12] Bonsma，P.，Lokshtanov，D.：混合图中的反馈顶点集。摘自：Dehne，F.，Iacono，J.，Sack，J.-R.（编辑）WADS 2011。LNCS，第6844卷，第122–133页。斯普林格，海德堡（2011）·Zbl 1342.05180号 ·doi:10.1007/978-3642-22300-611 [13] Kleine Büning，H.，Karpinski，M.，Flögel，A.：量化布尔公式的分辨率。信息与计算117（1），12-18（1995）·Zbl 0828.68045号 ·doi:10.1006/inco.1995.1025 [14] Cai，L.，Huang，X.：固定参数近似：概念框架和近似性结果。《算法》57（2），398–412（2010）·Zbl 1186.68557号 ·doi:10.1007/s00453-008-9223-x [15] Chavira，M.，Darwiche，A.：关于加权模型计数的概率推断。人工智能172（6-7），772-799（2008）·兹比尔1182.68297 ·doi:10.1016/j.artint.2007.11.002 [16] Chen，J.，Kanj，I.A.：关于用完美匹配逼近图的最小顶点覆盖。理论计算机科学337（1-3），305–318（2005）·Zbl 1074.05071号 ·doi:10.1016/j.tcs.2004.12.034 [17] Chen，J.，Fomin，F.V.，Liu，Y.，Lu，S.，Villanger，Y.：反馈顶点集问题的改进算法。《计算机与系统科学杂志》74（7），1188–1198（2008）·Zbl 1152.68055号 ·doi:10.1016/j.jcss.2008.05.002 [18] Chen，J.，Kanj，I.A.，Jia，W.：顶点覆盖：进一步观察和进一步改进。《算法杂志》41（2），280-301（2001）·Zbl 1017.68087号 ·doi:10.1006/jagm.2001.1186 [19] Chen，J.，Kanj，I.A.，Xia，G.：改进了顶点覆盖的上限。理论计算机科学411（40–42），3736–3756（2010）·Zbl 1205.05217号 ·doi:10.1016/j.tcs.2010.06.026 [20] Chen，J.，Liu，Y.，Lu，S.，O'Sullivan，B.，Razgon，I.：有向反馈顶点集问题的固定参数算法。ACM 55（5），第21、19条（2008）·兹比尔1325.68104 ·数字对象标识代码：10.1145/1411509.1411511 [21] Chen，Y.-J.，Grohe，M.，Grüber，M.:关于参数化近似。In:Bodlaender，H.L.，Langston，M.A.（编辑）IWPEC 2006。LNCS，第4169卷，第109-120页。斯普林格，海德堡（2006）·Zbl 1154.68571号 ·doi:10.1007/11847250_10 [22] 库克，S.A.：理论证明程序的复杂性。In：程序。第三届年度交响乐团。《计算理论》，第151-158页。俄亥俄州沙克高地（1971） [23] Cook，S.A.，Mitchell，D.G.：寻找可满足性问题的困难实例：一项调查。收录于：《可满足性问题：理论与应用》，新泽西州皮斯卡塔韦。美国数学学会，第1-17页（1997年）·Zbl 0889.68073号 [24] Coste-Marquis，S.、Devred，C.、Marquis，P.：对称论证框架。收录：Godo，L.（编辑）ECSQARU 2005。LNCS（LNAI），第3571卷，第317-328页。斯普林格，海德堡（2005）·Zbl 1122.68642号 ·doi:10.1007/11518655_28 [25] Courcelle，B.，Makowsky，J.A.，Rotics，U.：关于一元二阶逻辑中可定义的图枚举问题的固定参数复杂性。离散。申请。数学。108（1-2），23-52（2001）·Zbl 0972.05023号 ·doi:10.1016/S0166-218X（00）00221-3 [26] Courcelle，B.：图形重写：代数和逻辑方法。收录于：《理论计算机科学手册》，B卷，第193-242页。爱思唯尔科学出版社，北荷兰（1990年）·Zbl 0900.68282号 ·doi:10.1016/B978-0-444-88074-1.50010-X [27] Crama，Y.，Ekin，O.，Hammer，P.L.：从布尔公式中删除变量和术语。离散。申请。数学。 75(3), 217–230 (1997) ·Zbl 0879.94041号 ·doi:10.1016/S0166-218X（96）00028-5 [28] Cygan，M.、Pilipczuk，M..、Pilipczuk、M.、Wojtaszczyk，J.O.：子集反馈顶点集是固定的-参数可牵引的。收录人：Aceto，L.、Henzinger，M.、Sgall，J.（编辑）ICALP 2011。LNCS，第6755卷，第449-461页。斯普林格，海德堡（2011）·Zbl 1334.68096号 ·doi:10.1007/978-3-642-22006-7_38 [29] Davis，M.，Putnam，H.：量化理论的计算程序。ACM期刊7（3），201–215（1960）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034 [30] Davis，M.，Logemann，G.，Loveland，D.：理论证明的机器程序。ACM通信5，394–397（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557 [31] Dilkina，B.N.，Gomes，C.P.，Sabharwal，A.：后门检测复杂性的权衡。收录：Bessière，C.（编辑）CP 2007。LNCS，第4741卷，第256-270页。斯普林格，海德堡（2007）·Zbl 1145.68511号 ·数字对象标识代码：10.1007/978-3-540-74970-7_20 [32] Dimopoulos，Y.，Torres，A.：逻辑程序和缺省理论中的图形理论结构。理论计算机科学170（1-2），209-244（1996）·Zbl 0874.68190号 ·doi:10.1016/S0304-3975（96）80707-9 [33] Downey，R.G.，Fellows，M.R.：参数化复杂性。计算机科学专著。纽约施普林格出版社（1999年）·doi:10.1007/978-1-4612-0515-9 [34] Downey，R.G.，Fellows，M.R.，McCartin，C.：参数化近似问题。In:Bodlaender，H.L.，Langston，M.A.（编辑）IWPEC 2006。LNCS，第4169卷，第121-129页。斯普林格，海德堡（2006）·Zbl 1154.68572号 ·doi:10.1007/1187250_11 [35] Dung，P.M.：关于论点的可接受性及其在非单调推理、逻辑编程和n人游戏中的基本作用。人工智能77（2），321-357（1995）·Zbl 1013.68556号 ·doi:10.1016/0004-3702（94）00041-X [36] Dunne，P.E.：满足图形理论约束的参数系统的计算特性。人工智能171（10-15），701-729（2007）·Zbl 1168.68565号 ·doi:10.1016/j.artint.2007.03.006 [37] Dunne，P.E.，Bench-Capon，T.J.M.：有限论元系统中的一致性。人工智能141（1-2），187-203（2002）·Zbl 1043.68098号 ·doi:10.1016/S0004-3702（02）00261-8 [38] Eiter，T.，Gottlob，G.：关于析取逻辑编程的计算成本：命题案例。安。数学。工件。智力。 15(3-4), 289–323 (1995) ·Zbl 0858.68016号 ·doi:10.1007/BF01536399 [39] Fellows，M.R.，Szeider，S.，Wrightson，G.：关于寻找短分辨率反驳和小的不可满足子集。理论计算机科学351（3），351-359（2006）·Zbl 1087.03035号 ·doi:10.1016/j.tcs.2005.10.005 [40] Fernau，H.：一种自顶向下的搜索树方法：改进的三击集算法。《算法》57（1），97–118（2010）·Zbl 1184.68598号 ·doi:10.1007/s00453-008-9199-6 [41] 费希特，J.K.：好的、坏的和奇怪的：应答程序中的循环。输入：ESSLII 2011（2011）·Zbl 1372.68052号 [42] Fichte，J.K.，Szeider，S.：易于处理的答案集编程的后门。技术报告1104.2788，Arxiv.org（2012），2011年国际JCAI会议记录中出现的论文的扩展和更新版本。第22届国际人工智能联合会议（2012年） [43] Fischer，E.，Makowsky，J.A.，Ravve，E.R.：有界树宽或楔形宽度公式的计数真值赋值。离散。申请。数学。 156(4), 511–529 (2008) ·Zbl 1131.68093号 ·doi:10.1016/j.dam.2006.06.020 [44] Fortnow，L.，Santhanam，R.：NP实例压缩和简洁PCP的不可行性。摘自：Dwork，C.（ed.）第40届ACM计算理论研讨会论文集，加拿大不列颠哥伦比亚省维多利亚市，5月17-20日，第133-142页。ACM（2008）·Zbl 1231.68133号 ·数字对象标识代码：10.1145/1374376.1374398 [45] Garey，M.R.，Johnson，D.R.：计算机与难处理性。W.H.Freeman and Company，纽约（1979） [46] Gaspers，S.，Szeider，S.：非循环SAT的后门。摘自：ICALP 2012会议录（A辑：算法、复杂性和游戏），第39届自动化、语言和编程国际学术讨论会，英国华威大学，7月9日至13日。LNCS公司。施普林格（即将亮相，2012年）·Zbl 1272.68373号 ·doi:10.1007/978-3642-31594-7_31 [47] Gaspers，S.，Szeider，S.：强大的后门以满足嵌套。2012年6月17日至20日，意大利特伦托，第15届可满足性测试理论与应用国际会议，2012年SAT会议记录。LNCS公司。施普林格（即将亮相，2012年）·Zbl 1273.68169号 [48] Gaspers，S.、Szeider，S.：有界树宽SAT的强大后门。技术报告1204.6233，Arxiv.org（2012）·Zbl 1272.68373号 [49] Gelfond，M.，Lifschitz，V.：逻辑程序和析取数据库中的经典否定。新一代计算。 9(3/4), 365–386 (1991) ·Zbl 0735.68012号 ·doi:10.1007/BF03037169 [50] Gomes，C.P.，Kautz，H.，Sabharwal，A.，Selman，B.：可满足性求解器。摘自：《知识表示手册》。《人工智能基础》，第3卷，第89-134页。爱思唯尔（2008） [51] Gottlob，G.，Szeider，S.：人工智能、约束满足和数据库问题的固定参数算法。《计算机杂志》51（3），303–325（2006）；调查文件·doi:10.1093/comjnl/bxm056 [52] Guo，J.，Hüffner，F.，Niedermeier，R.：参数化问题的结构观点：与琐事的距离。收录人：Downey，R.，Fellows，M.，Dehne，F.（编辑）IWPEC 2004。LNCS，第3162卷，第162-173页。斯普林格，海德堡（2004）·Zbl 1104.68050号 ·doi:10.1007/978-3-540-28639-4_15 [53] Hertli，T.：3-SAT更快、更简单-PPSZ的唯一SAT边界通常保持不变。收录于：Ostrovsky，R.（ed.）第52届IEEE计算机科学基础研讨会论文集（FOCS 2011）。IEEE（2011）·Zbl 1292.68092号 ·doi:10.1109/FOCS.2011.22 [54] Iwama，K.：通过计数和多项式平均时间进行CNF可满足性测试。SIAM J.计算。 18(2), 385–391 (1989) ·Zbl 0674.68034号 ·数字对象标识代码：10.1137/0218026 [55] Kakimura，N.、Kawarabayashi，K.、Kobayashi，Y.：Erdös-Pósa特性及其算法应用：奇偶约束、子集反馈集和子集打包。在：Rabani，Y.（编辑）《第二十三届ACM-SIAM离散算法年度研讨会论文集》，SODA 2012，日本京都，1月17日至19日，第1726–1736页。SIAM（2012年）·doi:10.1137/1.9781611973099.137 [56] Kautz，H.A.，Selman，B.：规划是可满足性。摘自：《1992年ECAI会议记录》，第359–363页（1992年） [57] Kawarabayashi，K.，Kobayashi，Y.：子集反馈集问题和s循环装箱问题的固定参数可处理性。日本东京大学技术报告（2010年）；另见[55]·Zbl 1245.05103号 [58] Büning，H.K.，Lettman，T.：命题逻辑：演绎和算法。剑桥大学出版社，剑桥（1999） [59] Knuth，D.E.：嵌套可满足性。信息学报28（1），1-6（1990）·Zbl 0691.68040号 ·doi:10.1007/BF02983372 [60] Kolaitis，P.G.，Vardi，M.Y.：连接查询包含和约束满足。计算机与系统科学杂志61（2），302-332（2000）；第十七届ACM SIGACT-SIGMOD-SIGART数据库系统原理研讨会特刊，华盛顿州西雅图（1998年）·Zbl 0963.68059号 [61] 莱文：通用顺序搜索问题。信息传输问题9（3），265–266（1973） [62] Lewis，H.R.：将一组子句重命名为Horn集合。ACM杂志25（1），134-135（1978）·兹比尔0365.68082 ·数字对象标识代码：10.1145/322047.322059 [63] Li，Z.，van Beek，P.：在SAT实例中寻找小后门。收录：Butz，C.，Lingras，P.（编辑）加拿大人工智能2011。LNCS，第6657卷，第269-280页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-21043-3_33 [64] Gupta，A.，Prasad，M.，Biere，A.：基于SAT的正式验证的最新进展调查。技术转让软件工具7（2），156-173（2005）·doi:10.1007/s10009-004-0183-4 [65] Marek，V.W.，Truszczynski，M.：稳定模型和替代逻辑编程范式。摘自：《逻辑编程范式：25年展望》，第169-181页。斯普林格（1999）·doi:10.1007/978-3-642-60085-2_17 [66] Marx，D.，Schlotter，I.：带关系的稳定婚姻问题的参数化复杂性和局部搜索方法。《算法》58（1），170–187（2010）·Zbl 1204.68148号 ·doi:10.1007/s00453-009-9326-z [67] Marx，D.，Schlotter，I.：夫妇的稳定分配：参数化复杂性和局部搜索。离散优化。8（1），25-40（2011）·Zbl 1248.90058号 ·doi:10.1016/j.disopt.2010.07.004 [68] Mishra，S.、Raman，V.、Saurabh，S.，Sikdar，S.和Subramanian，C.R.：查找匹配数等于顶点覆盖数的子图的复杂性。收录：德山，T.（编辑）ISAAC 2007。LNCS，第4835卷，第268-279页。斯普林格，海德堡（2007）·Zbl 1193.05133号 ·doi:10.1007/978-3-540-77120-3_25 [69] Niemelä，I.：作为约束编程范式的具有稳定模型语义的逻辑程序。安。数学。工件。智力。 25(3-4), 241–273 (1999); 非单调语义逻辑程序设计：知识的表示及其计算·Zbl 0940.68018号 ·doi:10.1023/A:1018930122475 [70] Nishimura，N.，Ragde，P.，Szeider，S.：检测Horn和二进制子句的后门集合。收录于：《2004年SAT第七届可满足性测试理论与应用国际会议论文集》，加拿大不列颠哥伦比亚省温哥华，5月10日至13日，第96-103页（2004） [71] Nishimura，N.，Ragde，P.，Szeider，S.：使用顶点覆盖求解#SAT。信息学报44（7-8），509–523（2007）·Zbl 1133.68073号 ·文件编号：10.1007/s00236-007-0056-x [72] Ordyniak，S.，Paulusma，D.，Szeder，S.：非循环和几乎非循环CNF公式的可满足性。摘自：Lodaya，K.，Mahajan，M.（编辑）IARCS软件技术和理论计算机科学基础年会，FSTTCS 2010，印度钦奈，12月15-18日。LIPIcs，第8卷，第84-95页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2010年）·Zbl 1245.68112号 [73] Ordyniak，S.，Szeider，S.：扩充抽象论证的易处理片段。摘自：Walsh，T.（编辑）《第22届国际人工智能联合会议论文集》，2011年国际人工智能学会，第1033-1038页。AAAI出版社（2011）·Zbl 1251.68225号 [74] Otwell，C.，Remshagen，A.，Truempha，K.：规划问题的有效QBF求解器。摘自：MSV/AMCS会议记录，第311-316页。CSREA出版社（2004） [75] Pan，G.，Vardi，M.Y.：PSPACE内部的固定参数层次结构。载：第21届IEEE计算机科学逻辑研讨会论文集（LICS 2006），美国华盛顿州西雅图，8月12-15日，第27-36页。IEEE计算机学会出版社（2006） [76] Papadimitriou，C.H.：计算复杂性。Addison-Wesley（1994）·Zbl 0833.68049号 [77] Parsons，S.、Wooldridge，M.、Amgoud，L.：一些正式的代理间对话的性质和复杂性。J.逻辑计算。 13(3), 347–376 (2003) ·Zbl 1038.03037号 ·doi:10.1093/logcom/13.3.347 [78] Pietrzak，K.：关于固定字母表最短公共超序列和最长公共子序列问题的参数化复杂性。计算机与系统科学杂志67（4），757–771（2003）·Zbl 1092.68049号 ·doi:10.1016/S0022-0000（03）00078-3 [79] Pollock，J.L.：如何合理推理。人工智能57（1），1-42（1992）·Zbl 0763.68056号 ·doi:10.1016/0004-3702（92）90103-5 [80] Rahwan，I.，Simari，G.R.（编辑）：人工智能中的论证。施普林格（2009） [81] Raman，V.，Saurabh，S.，Subramanian，C.R.：寻找反馈顶点集的更快的固定参数可处理算法。ACM算法事务2（3），403–415（2006）·Zbl 1321.05275号 ·数字对象标识代码：10.1145/1159892.1159898 [82] 拉兹贡，I.，奥沙利文，B.：几乎2-SAT是固定参数可处理的。计算机与系统科学杂志75（8），435–450（2009）·Zbl 1184.68477号 ·doi:10.1016/j.jcss.2009.04.002 [83] Reed，B.，Smith，K.，Vetta，A.：寻找奇数循环横截。操作。Res.Lett公司。 32(4), 299–301 (2004) ·兹比尔1052.05061 ·doi:10.1016/j.orl.2003.10.009 [84] Rintanen，J.：通过理论证明构建条件计划。J.阿蒂夫。智力。决议10，323–352（1999）·Zbl 0916.68139号 [85] Robertson，N.，Seymour，P.D.，Thomas，R.：永久性，Pfaffian定向，甚至定向电路。数学年鉴（2）150（3），929–975（1999）·Zbl 0947.05066号 ·doi:10.2307/121059 [86] Roth，D.：关于近似推理的难度。人工智能82（1-2），273–302（1996）·doi:10.1016/0004-3702（94）00092-1 [87] Sabharwal，A.，Ansotegui，C.，Gomes，C.P.，Hart，J.W.，Selman，B.：QBF建模：利用玩家对称实现简单高效。在：比尔，A.，戈梅斯，C.P.（编辑）SAT 2006。LNCS，第4121卷，第382-395页。斯普林格，海德堡（2006）·Zbl 1187.68264号 ·doi:10.1007/11814948_35 [88] Samer，M.，Szeider，S.：后门树。摘自：第二十届人工智能会议，AAAI 2008，芝加哥，伊利诺伊州，7月13-17日，第363-368页。AAAI出版社（2008） [89] Samer，M.，Szeider，S.：量化布尔公式的后门集合。《自动推理杂志》42（1），77-97（2009）·Zbl 1191.68353号 ·doi:10.1007/s10817-008-9114-5 [90] Samer，M.，Szeider，S.：固定参数牵引性。参见：Biere，A.，Heule，M.，van Maaren，H.，Walsh，T.（编辑）《可满足性手册》，第ch.卷。13，第425-454页。IOS出版社（2009） [91] Samer，M.，Szeider，S.：命题模型计数算法。J.离散算法8（1），50–64（2010）·Zbl 1214.05166号 ·doi:10.1016/j.jda.2009.06.002 [92] Sang，T.，Beame，P.，Kautz，H.A.：通过加权模型计数执行贝叶斯推理。摘自：《第二十届全国人工智能会议和第十七届人工智能创新应用会议论文集》，美国宾夕法尼亚州匹兹堡，7月9日至13日，第475-482页。AAAI出版社/麻省理工学院出版社（2005） [93] Schaefer，T.J.：可满足性问题的复杂性。摘自：美国计算机学会第十届计算机理论年会会议记录，加利福尼亚州圣地亚哥，第216-226页。ACM（1978）·兹比尔1282.68143 ·doi:10.1145/800133.804350 [94] Stockmeyer，L.J.，Meyer，A.R.：需要指数时间的单词问题。In：程序。计算理论，第1-9页。ACM（1973）·Zbl 0359.68050号 [95] Szeider，S.：关于SAT的固定参数可牵引参数化。摘自：Giunchiglia，E.，Taccella，A.（编辑）SAT 2003。LNCS，第2919卷，第188-202页。斯普林格，海德堡（2004）·Zbl 1204.68109号 ·doi:10.1007/978-3-540-24605-315 [96] Szeider，S.：DLL次溶器的后门装置。《自动推理杂志》35（1-3），73-88（2005）；转载为Giunchiglia，E.，Walsh，T.（编辑）：SAT 2005-2005年满意度研究，第4章。Springer Verlag（2006）·Zbl 1109.68105号 [97] Szeider，S.：匹配公式和后门集合。《可满足性、布尔建模和计算杂志》6，1–12（2008）·Zbl 1187.68254号 [98] Szeider，S.：预处理的限制。摘自：《第二十五届人工智能会议论文集》，AAAI 2011，第93-98页。AAAI出版社，门罗公园（2011） [99] Velev，M.N.，Bryant，R.E.：在超标量和VLIW微处理器的正式验证中有效使用布尔可满足性程序。J.符号计算。35（2），73–106（2003）·Zbl 1069.68119号 ·doi:10.1016/S0747-7171（02）00091-3 [100] Weld，D.S.：人工智能规划的最新进展。AI杂志20（2），93–123（1999） [101] Williams，R.、Gomes，C.、Selman，B.：典型案例复杂性的后门。收录于：Gottlob，G.，Walsh，T.（编辑）《第十八届国际人工智能联合会议论文集》，国际人工智能学会2003年，第1173-1178页。Morgan Kaufmann（2003） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。