{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,8,10]]，“日期-时间”：“2024-08-10T04:38:13Z”，“时间戳”：17232646968}，“参考-计数”：32，“出版商”：“Springer Science and Business Media LLC”，“问题”：“4”，“许可证”：[{“开始”：{-“日期-零件”：[2005,8,1]]，”日期-时间我“：”2005-08-01T00:00:00Z“，“时间戳”：1122854400000｝，“内容版本”：“tdm”，“延迟天数”：0，“URL”：“http:\/\/wspringer.com\/tdm”｝]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[“Ann Math Artif Intell”]，“已发布的印刷品”：｛“日期部分”：[[2005,8]]｝，“DOI”：“10.1007\\s10472-005-7034-1”，“类型”：“期刊文章”，“已创建”：｛“日期部分”：[2005,9,15]]，“日期-时间”：“2005-09-15T07:41:11Z”，“时间戳”：1126770071000}，“页面”：“373-399”，“源”：“Crossref”，“is-referenced-by-count”：20，“标题”：[“布尔电路表方法中的无限制与限制切割”]，“前缀”：“10.1007”，《卷》：“44”，“作者”：[{“给定”：“Matti”，“系列”：“J\u00e4rvisalo”，“序列”：“first”“，”从属关系“：[]}，{“given”：“Tommi”，“family”：“Junttila”，“sequence”：“additional”，“affiliation”：[]}，{“fixed”：“Ilkka”，“家族”：“Niemel\u00e4”，“serquence”:“additionable”，“abfiliance”：[]}，“member”：“297”，“reference”：[{“issue”：“4”，”key“17034_CR1”，“doi-asserted-by”：”crossref“，”第一页：“1048”，“doi”：“10.1137\/S0097539700369156“，”卷“：”31“，”作者“：”P.Beame“，”年份“：“2002年”，“非结构化”：“P.Beame，R.Karp，T.Pitassi和M.Saks，《分辨率和Davis\u2013Putnam程序的效率》，《SIAM计算杂志》31（4）（2002）1048\u20131075.”，“期刊标题”：“SIAM计算期刊”}，{“key”：“17034_CR2”，“首页”：“66”，“卷”：“65”，“作者”：。Pitassi，命题证明复杂性：过去、现在和未来，《欧洲理论计算机科学协会公报》65（1998）66\u201389.“，“期刊标题”：“欧洲理论计算机学会公报”}，{“key”：“17034_CR3”，“doi-asserted-by”：“crossref”，“unstructured”：“A.Biere和W。Kunz，SAT和ATPG：用于正式硬件验证的布尔引擎，in：Proc。第20届IEEE\/ACM国际计算机辅助设计会议（2002年）第782\u2013785页程序。第13届计算机辅助验证国际会议”，“作者”：“P.Bjesse”，“年份”：“2001”，“非结构化”：“P.Bjese，T.Leonard和A.Mokkedem，使用可满足性求解器在阿尔法微处理器中查找错误，in：Proc。第十三届计算机辅助验证国际会议，《计算机科学讲义》，第2102卷（Springer，纽约，2001），第454\u2013464页。“}，{“问题”：“1”，“关键”：“17034_CR5”，“doi-asserted-by”：“crossref”，“首页”：“7”，“doi”：“10.1023\/A:1011276507260”，“卷”：“19”，“作者”：“E.Clarke”，“年份”：“2001”，“非结构化”：“E.Clarke，A。Biere，R.Raimi和Y.Zhu，使用可满足性解决的有界模型检查，系统设计中的形式化方法19（1）（2001）7\u201334.“，”期刊标题“：”系统设计中形式化方法“}，{“key”：“17034_CR6”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/978-94-017-1754-0”，“volume-title”：“表格方法手册”，“作者”：“M.D\u2019Agostino”，“年”：“1999年”，“非结构化”：“M.D\u2019Agostino，D.M.Gabbay，R.H\u00e4hnle和J.Posegga，eds.，《表格方法手册》（Kluwer Academic，Dordrecht，1999）。“}，{”issue“：”3“，”key“：”17034_CR7“，”doi-asserted-by“：”crossref“，”first-page“：”285“，”doi“：”10.1093\/logcom\/4.2.85“，”volume“：“4”，”author“：”M.D\u2019Agostino“，”year“：”1994“，”unstructured“：u2013319.“，”journal-title“：”《逻辑与计算杂志》}，{“issue”：“1”，“key”：“17034_CR8”，“doi-asserted-by”：“crossref”，“first page”：”69“，“doi”：“10.1016\/S0304-3975（01）00174-8”，《volume》：“289”，“author”：“E.Dantsin”，“year”：“2002”，“unstructured”：“E.Dantsin，A.Goerdt，E.A.Hirsch，R.Kannan，J.Kleinberg，C.Papadimitriou，P.Ra”加万和美国。Sch\u00f6ning，基于局部搜索的k-SAT确定性（2\u22122\/（k+1））n算法，理论计算机科学289（1）（2002）69\u201383.”，“期刊标题”：“理论计算机科学”}，{“问题”：“7”，“密钥”：“17034_CR9”，“doi-asserted-by”：“crossref”，“首页”：“394”，“doi”：“10.1145\/368273.368557”，”，“卷”：“5”，“作者”：“M.Davis”，年份“：”1962年”，“非结构化”：“M.Davis，G.Logemann和D.Loveland，定理证明的机器程序，ACM通信5（7）（1962）394\u2013397.”，“日志标题”：“ACM通信”}，{“问题”：“3”，“键”：“17034_CR10”，“doi-asserted-by”：“crossref”，“首页”：“201”，“doi”：“10.1145\/32103.321034”，“卷”：“7”，“作者”：“M.Daviss”，“年份”：“1960年”，“非结构化”：“M.Davis和H.Putnam，量化理论的计算程序，《ACM杂志》7（3）（1960）201\u2013215。”，“期刊标题”：“ACM杂志”}，{“关键”：“17034_CR11”，“无结构化”：”M.Ganai，L.Zhang，P.Ashar，A.Gupta和S。Malik，将基于电路和基于CNF的算法的优势相结合，用于高性能SAT求解器，在：Proc。第39届设计自动化会议（2002）第747\u2013750页。“}，{“key”：“17034_CR12”，“unstructured”：“E.Giunchiglia，A.Massaroto and R。塞巴斯蒂亚尼（Sebastiani），《行动》（Act）和其他文章将遵循：《在规划中利用确定性作为可满足性》（Proc。第十五届全国人工智能会议和第十届人工智能创新应用会议（1998）第948\u2013953页。“}，{“key”：“17034_CR13”，“doi-asserted-by”：“crossref”，“unstructured”：“E.Giunchiglia and R。Sebastiani，将Davis\u2013Putnam程序应用于非子句公式，摘自：Proc。意大利人工智能全国会议（2000）第84\u201394页。“，“DOI”：“10.1007\/3-540-46238-4_8”}，{“key”：“17034_CR14”，“series-title”：“离散数学和理论计算机科学”，“DOI-asserted-by”：“crossref”，“first page”：”19“，”DOI“：”10.1090\/dimacs\/035\/02“，”volume-title“：”可满足性问题：理论与应用”，“作者”：“J.Gu”，“年份”：“1997年”，“非结构化”：“G.Gu，P.W.Purdom，J.Franco和B.W.Wah，可满足性（SAT）问题的算法：一项调查，收录于：《可满足性问题：理论和应用》，编辑D.Du，J.Gu和P.M.Pardalos，《离散数学与理论计算机科学》，第35卷（Amer.Math.Soc，Providence，RI，1997）第19\u2013152页。“}，{“问题”：“2\/3”，“关键”：“17034_CR15”，“doi-asserted-by”：“交叉引用”，“首页”：“297”，“doi”：“10.1016\/0304-3975（85）90144-6”，“卷”：“39”，“作者”：“A.Haken”，“年份”：“1985”，“非结构化”：“A.Haken，解析的难易性，理论计算机科学39（2（1985年）297\u2013308.“，”journal-title“：”Theoryal Computer Science“}，{“key”：“17034_CR16”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/978-3662-04650.0”，“volume-title”：“极值组合数学：在计算机科学中的应用”，“author”：“S.Jukna”，“year”：“2001”，“unstructured”：“S。Jukna，《极端组合数学：在计算机科学中的应用》（Springer，Berlin，2001）。“}，{”key“：”17034_CR17“，”unstructured“：”T.A.Junttila，BCSat 0.3\u2013布尔电路的可满足性检查器，计算机程序（2001），在线阅读：http://www.tcs.hut.fi\/Software\/.“}”，{“key”：“17034_CR18”，“series-title”：“人工智能课堂笔记”，“doi-asserted-by”：“crossref”，“首页”：“553”，“doi”：“”10.1007\/3-540-44957-4_37“，“卷时间”：“计算逻辑\u2013 CL 2000；第一届国际会议”，“作者”：“T.A.Junttila”，“年份”：“2000”，“非结构化”：“T.A.Junttila和I.Niemel\u00e4，朝向布尔电路可满足性检查的有效表格方法，in：计算逻辑\u2013 CL 2000；第一届国际会议，《人工智能讲义》，第1861卷（施普林格，柏林，英国伦敦，2000），第553\u2013567页非结构化“：”H.Kautz和B.Selman，《推开包络：规划、命题逻辑和随机搜索》，摘自：Proc。第13届全国人工智能会议（1996）第1194\u20131201页。“}，{”key“：”17034_CR21“，”doi-asserted-by“：”crossref“，”unstructured“：”A.Kuehlmann，M.K.Ganai和V.Paruthi，基于电路的布尔推理，见：第38届设计自动化会议（2001）第232\u2013237页。“，”doi“：”10.1145\/378239.378470“}”，{“问题”：“”1“，”key“：”17034_CR22“，”doi-asserted-by“：”crossref“，”first-pages“：”6“，”doi“：”10.1109“/43.108614“，”volume“：“11”，”author“：”T.Larrabee“，”year“：”1992“，”unstructured“：”T.Larrabeee，使用布尔可满足性生成测试模式，IEEE Transactions on Computer-Aide Design 11（1）（1992）6\u201322.“，“journal-title”：“IEEE Transactions on Computer-Aided Design“}，{“issue”：“4”，“key”：“17034_CR23”，“doi-asserted-by”：“crossref”，“first-pages”：“16”，“doi”：“10.1109\/MDT.2003.1214348”，“volume”：”20“，“author”：“J.P.Marques-Silva”，“year”：“2003”，“unstructured”：“JP。Marques-Silva和L.G.e Silva，解决组合电路中的可满足性，IEEE计算机设计与测试20（4）（2003）16\u201321.”，“期刊标题”：“IEEE计算机的设计与测试”}，{“密钥”：“17034_CR24”，“非结构化”：“J.P.Marques-Shilva和K.A。Sakallah，GRASP:一种新的可满足性搜索算法，载于：1996年IEEE／ACM国际计算机辅助设计会议（1997）第220\u2013227页。“}，{“key”：“17034_CR25”，“doi-asserted-by”：“crossref”，“unstructured”：“F。Massacci，Simplifiation \u2013，命题和模态表的一般约束传播技术，in：Proc。《使用分析表和相关方法进行自动推理国际会议》（1998）第217\u2013231页，“DOI”：“10.1007\/3-540-69778-0_24”}，{“key”：“17034_CR26”，“volume-title”：“计算复杂性”，“author”：“C.H.Papadimitriou”，“year”：“1994”，“unstructured”：“C.H。Papadimitriou，《计算复杂性》（Addison Wesley，Reading，MA，1994）。“}，{”key“：”17034_CR27“，”doi-asserted-by“：”crossref“，”first page“：“193”，“doi”：“10.1016\/S0747-7171（86）80028-1”，“volume”：“2”，“author”：“D.A.Plaisted”，“year”：“1986”，“unstructured”：“D.A.Plaisted and S.A.Greenbaum，A structure-preserving子句形式翻译，《符号计算杂志》2（1986）193\u2013304。”，“Journal-title”：“符号计算杂志“}，{”key“：”17034_CR28“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”crossref“，”first page“：“480”，“doi”：“10.1007\/10722167_36”，“volume-title”：“计算机辅助验证\u2013 CAV 2000；第12届国际会议”，“author”：“O.Shtrichman”，“year”：“2000”，“unstructured”：“O。Shtrichman，为有界模型检查调整SAT检查器，in：计算机辅助验证\u2013 CAV 2000；第十二届国际会议，计算机科学讲义，第1855卷（Springer，纽约，2000），第480\u2013494页第663\u2013678页。“}，{”key“：”17034_CR30“，”doi-asserted-by“：”crossref“，”first page“：“466”，”doi“：”10.1007\/978-3642-81955-1_28“，”volume-title“：”推理自动化2：计算逻辑经典论文1967 \u20131970“，”author“：”G.S.Tseitin“，”year“：”1983“，”unstructured“：”。Tseitin，《论命题演算中推导的复杂性》，载于：《推理自动化2：计算逻辑经典论文》1967\u20131970，编辑J.Siekmann和G.Wrightson（Springer，Berlin，1983），第466\u2013483页。Malik，布尔可满足性求解器中的高效冲突驱动学习，in：Proc。国际计算机辅助设计会议（2001年）第279\u2013285页。Zhang和S.Malik，《寻求有效的布尔可满足性解算器》，收录于：Automated Deduction \u2013 CADE-18，《计算机科学讲义》，第2392卷（Springer，纽约，2002），第295\u2013313页。“}]，“container-title”：[“数学和人工智能年鉴”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s10472-005-7034-1.pdf“，”content-type“：”application\/pdf“、”content-version“：”vor“、”intended-application“：”text-mining“}、{”URL“：”http://\/llink.springer-com/article\/10.10007\/s10472-005-7034-1\/fulltext.html“，”内容-type”：“text\/html”、“content-versiion”：“vor”、“intended-d-application.”“：”text-mining“}，{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/s10472-005-7034-1“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,5,29]]，”date-time“：“2019-05-29T17:51:48Z”，”timestamp“：1559152308000}，”score“：1，”resource“：”{“primary”：{“URL”：“http:\/\/link.springer.com/10.1007\/s10472-005-7034-1“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部件“：[[2005,8]]}，“references-count”：32，“日志发布”：{“发布”：“4”，“发布-打印”：{“日期-部件”：[2005,8]}}、“alternative-id”：[“17034”]，“URL”：“http://\/dx.doi org \/10.1007\/s10472-005-7034-1“，”关系“：{}，”ISSN“：[”1012-2443“，”1573-7470“]，“issn-type”：[{“value”：“1012-2443”，“type”:“print”}，{“value”：“1573-7470”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2005,8]]}}}