{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,9,14]]，“日期-时间”：“2023-09-14T17:08:30Z”，“时间戳”：1694711310250}，“引用-计数”：55，“发布者”：“Elsevier BV”，“问题”：“15”，“许可证”：[{“开始”：{/“日期-零件”：[2008,10,1]]，“时间”：”2008-2008 10-01T00:00:00Z“，”时间戳“：1222819200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,25]]，“date-time”：“2013-07-25T00:00:00Z”，“timestamp”：1374710400000}，“content-version”：“vor”，“delay-in-days”：1758，“URL“https:\\/www.else vier.com.\/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“人工智能”]，“published-print”：{“日期部分”：[[2008,10]]}，”DOI“：”10.1016\/j.artint.2008.06.003“，”type“：”journal-article“，”created“：{”date-parts“：[[2008，6,20]]，”date-time“：”2008-06-20T08:04:59Z“，”timestamp“：121394909000}”，“page”：“1752-1782”，“source“：”Crossref“，“按计数引用”：13，“标题”：[“将时间推理建模和求解为命题可满足性”]，“前缀”：“10.1016”，“卷”：“172”，“作者”：[{“给定”：“Duc Nghia”，“家族”：“Pham”，“序列”：“第一”，“从属”：[]}卫星”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“78”，“reference”：[{“key”：“10.1016\/j.artint.2008.003_bib001”，“doi-asserted-by”：“crossref”，“first page”：”832“，“doi”：“101145\/182.358434”，“article-title”：“Maintenance knowledge about time interval”，”volume“26”，“author”：“Allen”，“year”：“1983”，“journal title”：”ACCommunications M“}，{“key”：“10.1016\/j.artint.2008.003_bib002”，“unstructured”：“Anbulagan，D.Nghia Pham，j.Slaney，A.Sattar，《旧决议与现代SLS》，载于：《第二十届全国人工智能会议论文集》（AAAI-05），2005年，第354\u2013359页”}，{《key》：“10.116\/j-artint.20806.003_bip003”：“A.Armando，C.Castellini，E.Giunchiglia，基于SAT的时间推理程序，摘自：《第五届欧洲规划会议论文集》，2000年，第97\u2013108页”，“DOI”：“10.1007\/10720246_8”}，{“key”：“101016\/j.artint.2008.003_bib004”，“非结构化”：“A.阿曼多，C.Casterlini，E.Giunchillia，M.Idini，M。Maratea，TSAT++：可满足性模理论的开放平台，载于：第二届自动推理决策程序语用研讨会论文集（PDPAR-04），2004年“}，{“关键”：“10.1016\/j.artint.2008.003_bib005”，“doi-asserted-by”：“crossref”，《非结构化》：“A.Armando，C.Castellini，E.Giunchiglia，M。Maratea，差分约束布尔组合的基于SAT的决策程序，载于：《第七届可满足性测试理论与应用国际会议论文集》，2004年，《计算机科学讲义》，第3542卷，2004年，第16\u201329页，“DOI”：“10.1007\/11527695_2”，{“key”：“10.1016\/j.artint.2008.06.003_bib006”，“非结构化”：“R.B\u00e9jar，F.Many\u00e0，使用命题逻辑解决循环问题，载于：《第十七届全国人工智能大会论文集》（AAAI-00），2000年，第262\u2013266页”，{“key”：“10.1016\/j.artint.2008.06.003_bib007”，“doi断言”：“crossref”非结构化”：“C.Bessi\u00e8re，E.Hebrard，T.Walsh，SAT中的局部一致性，收录于：2003年第六届SAT可满足性测试理论与应用国际会议论文集，精选修订论文，计算机科学讲稿，第2919卷，2003年，第299\u2013314页”，“DOI”：“10.1007\/978-3-540-24605-3_23”}，{“关键”：“10.1016\/j.artint.2008.003_bib008”，“非结构化”：“P.Cheeseman，B.Kanefsky，W.M.Taylor，真正困难的问题在哪里，收录于：第十二届国际人工智能联合会议（IJCAI-91），1991年，第331\u2013337页”}，{“问题”：“1\u2013”，“关键”：“10.1016\/j.aartint.2008.003_bib009”，“doi-asserted-by”：“crossref“，”first-page“：”31“，”DOI“：”10.1016\/0004-3702（95）00046-1“，”article-title“：”随机3-SAT交叉点的实验结果“，”volume“：”81“，”author“：”Crawford“，”year“：”1996“，”journal-title”：“Artificial Intelligence”}，{“key”：“10.1016\/j.artint.2008.003_bib010”，”series-title“：“Constraint Processing”，“author”：“Dechter”，“year”：“”2003“}，{“issue”：“1\u20133”，“key”：“10.1016\/j.artint.2008.003_bib011”，“doi-asserted-by”：“crossref”，”first page“：”61“，”doi“：”10.1016\/0004-3702（91）90006-6“，”article-title“：”Temporal constraint networks“，”volume“：“49”，“author”：“Dechter”，“year”：“1991”，“journal-title”：“Artificial Intelligence”}，“{”key“10.1016 \/j.artint.2008.06.003_bib012“，”doi-asserted-by“：”crossref“，”first page“：”193“，“doi”：“10.1613\/jair.1353”，“article-title”：“泛化布尔可满足性I：现有工作的背景和综述”，“volume”：“21”，“author”：“Dixon”，“year”：“2004”，“journal-title“：”journal of Artificial Intelligence Research“}，{“key”：”10.1016\/j.artint.2008.003_bib013“，”doi-assert-by“”：“”crossref“，”unstructured“：”B.Dutertre，L.Mendon\u00e7a de Moura，DPLL（T）的快速线性算法求解器，载于：《第十八届国际计算机辅助验证会议论文集》，2006年，第81\u201394页，“DOI”：“10.1007\/11817963_11”}，{“key”：“101016\/j.artint.2008.003_bib014”，“DOI-asserted-by”：“crossref.”，“unstructure”：“N。E\u00e9n，N.S\u00f6rensson，可扩展SAT求解器，载于：《第六届可满足性测试理论与应用国际会议论文集》（SAT-03），修订论文集，《计算机科学讲义》，第29192003卷，第502\u2013518页，“DOI”：“10.1007\/978-3-540-24605-3_37”，｛“issue”：“11”，“key”：“10.1016\/j.artint.2008.003_bib015“，”doi-asserted-by“：”crossref“，”first page“：”958“，”doi“：”10.1145\/359642.359654“，”article-title“：”Synthesizing constraint expressions“，”volume“：“21”，”author“：”Freuder“，”year“1978”，“journal-title”：“ACM的沟通”}，{“issue”：“1”，“key”：“10.1016\/j.aartint.2008.003_bib0116”，“doi-asserted-by”：“crossref”，“首页“：”24“，”DOI“：”10.1145\/322290.322292“，”article-title“：”无回溯搜索的充分条件“，”volume“：”29“，”author“：”Freuder“，”year“：”1982“，”journal-title”：“ACM杂志”}，{“key”：“10.1016\/j.artint.2008.06.003_bib017”，“unstructured”：“A.M.Frisch，T.j。Peugniez，用随机局部搜索解决非布尔可满足性问题，收录于：第十七届国际人工智能联合会议论文集（IJCAI-01），2001，第282\u2013290页“}，{“key”：“10.1016\/j.artint.2008.003_bib018”，“非结构化”：“I.P。Gent，《SAT中的Arc一致性》，载于：《第十五届欧洲人工智能会议论文集》（ECAI-02），2002年，第121\u2013125页“}，{“key”：“10.1016\/j.artint.2008.003_bib019”，“非结构化”：“I.P.Gent，T.Walsh，SAT相变，载于《第十一届欧洲人工智慧会议论文集（ECAI-94）》，1994年，第105\u2013109页“}，{“问题”：“4”，“关键”：“10.1016\/j.artint.2008.003_bib020”，“首页”：“963”，“文章标题”：“在时间规划中使用可满足性”，“卷”：“3”，《作者》：“Ghiathi”，《年份》：“2004”，“日志标题”：《计算机上的WSEAS事务》}，}“关键”:“10.1016”//j.artit.2008.03_bib021”，“doi-asserted”by“：”crossref“，”first page“：”1108“，”DOI“：”10.1145\/174147.169675“，”article-title“：”关于时间推理的复杂性和算法：一种图形理论方法“，”author“：”Golumbic“，”year“：”1993“，”journal-tittle“：”journal of ACM“}，{“issue”：“3”，“key”：“10.1016\/j.artint.2008.003_bib022”，“DOI-asserted-by”：“crossref”，“first-page:”263“，”“DOI”：“101016\/0004-3702（80）90051-X“，”article-title“：”提高约束满足问题的树搜索效率“，“volume”：“14”，“author”：“Haralick”，“year”：“1980”，“journal-title”：“人工智能”}，{“issue”：“2”，“key”：”10.1016\/j.artint.2008.003_bib023“，”doi-asserted-by“：”crossref“，”first page“：”201“，”doi“：”10.1287\/opere.42.2.201“，”article-title“需要：算法实证科学”，“卷”：“42”，“作者”：“胡克”，“年份”：“1994”，“期刊标题”：“运筹学”}，{“关键”：“10.1016\/j.artint.2008.003_bib024”，“非结构化”：“H.H。Hoos，SAT编码，搜索空间结构和局部搜索性能，摘自：《第十六届国际人工智能联合会议论文集》（IJCAI-99），1999年，第296\u2013302页“}，{“key”：“10.1016\/j.artint.2008.003_bib025”，“doi-asserted-by”：“crossref”，“unstructured”：“F.Hutter，D.A.D.Tompkins，H.H.H。Hoos，Scaling and probability spooling:Efficient dynamic local search for SAT，in：Proceedings of the Eighth International Conference on Principles and Practice of Constraint Programming（CP-02），2002，pp.233\u2013248“，”DOI“：”10.1007\/3-540-46135-3_16“}，{“key”：“10.1016\/j.artint.2008.003_bib026”，“unstructured”：“H.Kautz，D.McAllester，B。塞尔曼，命题逻辑中的编码计划，收录于：《第五届知识表示与推理原则国际会议论文集》（KR-96），1996年，第374\u2013384页“}，{“关键”：“10.1016\/j.artint.2008.003_bib027”，“非结构化”：“H.Kautz，Y.Ruan，D.Achlioptas，C.Gomes，B.Selman，M。Stickel，结构化可满足问题中的平衡与过滤，收录于：第十七届国际人工智能联合会议论文集（IJCAI-01），2001年，第351\u2013358页“}，{“关键”：“10.1016\/j.artint.2008.003_bib028”，“非结构化”：“H.Kautz，B。Selman，Pushing the envelop:Planning，positional logic，and random search，in：Proceedings of the Thirth National Conference on Artificial Intelligence（AAAI-96），1996，pp.1194\u20131201“}，{“issue”：“1”，“key”：“10.1016\/j.artint.2008.003_bib029”，“doi-asserted-by”：“crossref”，“first page”：”105“doi”：“101016\/0004-3702（92）90106-8”article-title“：“定性区间约束问题的有效解”，“volume”：“57”，“author”：“Ladkin”，“year”：“1992”，“journal-title”：“人工智能”}，{“key”：”10.1016\/j.artint.2008.003_bib030“，”doi-asserted-by“：”crossref“，”unstructured“：”P.Ladkin，A。Reinefeld，区间约束问题的符号方法，见：《人工智能与符号数学计算》，1993年，第65\u201384页区间约束问题的快速代数方法”，“volume”：“19”，“author”：“Ladkin”，“year”：“1997”，“journal-title”：“Annals of Mathematics and Artificial Intelligence”}，{“key”：”10.1016\/j.artint.2008.003_bib032“，”doi-asserted-by“：”crossref“，”unstructured“：”C.M。Li，Anbulagan，Look-ahead vs.Look-back for satisfiability problems，in：Proceedings of the Third International Conference on Principles and Practice of Constraint Programming（CP-97），1997，pp.341\u2013355“，”DOI“：”10.1007\/BFb0017450“}，{“issue”：“1”，“key”：“10.1016\/j.artint.2008.06.003_bib033”，“DOI-asserted-by”：“crossref”，“first page”：”99“DOI“：”10.1016\/0004-3702（77）90007-8“，”article-title“：”关系网络的一致性“，”volume“：”8“，“author”：“Mackworth”，“year”：“1977”，“journal-title”：“人工智能”}，{“key”：“10.1016\/j.artint.2008.003_bib034”，“unstructured”：“D.Mitchell，B.Selman，H。Levesque，SAT问题的硬分布和易分布，见：《第十届全国人工智能会议论文集》（AAAI-92），1992年，第459\u2013465页“}，{“key”：“10.1016\/j.artint.2008.003_bib035”，“doi-asserted-by”：“crossref”，“unstructured”：“M.W.Moskewicz，C.F.Madigan，Y.Zhao，L.Zhang，S。Malik，Chaff：设计一个高效的SAT求解器，见：《第38届设计自动化会议论文集》（DAC-01），2001年，第530\u2013535页，“DOI”：“10.1145\/378239.379017”}，{“问题”：“3”，“键”：“101016\/j.artint.2008.003_bib036”，“DOI-asserted-by”：“crossref”，“首页”：“175”，《DOI》：“10.1007\/BF00137869”，“文章标题”：“解决难定性时间推理问题：评估使用ORD-Horn类的效率“，”volume“：”1“，”author“：”Nebel“，”year“：”1997“，”journal-title“：”Constraints“}，{“issue”：“1”，“key”：“10.1016\/j.artint.2008.003_bib037”，”doi-asserted-by“：”crossref“，”first-page:“43”，“doi”：“101145\/200836.200848”，“article-title”：“时间关系推理：艾伦区间代数的一个最大可处理子类”，“卷”：“42”，“作者”：“内贝尔”，“年份”：“1995”，“期刊标题”：“ACM杂志”}，{“关键”：“10.1016\/j.artint.2008.003_bib038”，“非结构化”：“D.Nghia Pham，j.Thornton，A。Sattar，将时间推理建模和求解为可满足性，收录于：第四届约束满足问题建模和重构国际研讨会论文集，2005年，第117\u2013131页“}，{“key”：“10.1016\/j.artint.2008.003_bib039”，“doi-asserted-by”：“crossref”，“unstructured”：“D.Nghia Pham，j.Thornton，A。Sattar，面向时间推理的高效SAT编码，载于：《第十二届约束编程原理与实践国际会议论文集》（CP-06），2006年，第421\u2013436页，“DOI”：“10.1007”：“11889205_31”}，{“键”：“101016”：“j.artint.2008.003_bib040”，“非结构化”：“D.Nghia Pham，j.Thornton，A.Sattar。Ishtaiwi，基于SAT与基于CSP的可满足性约束加权，载于：第二十届全国人工智能会议论文集（AAAI-05），2005年，第455\u2013460页“}，{“关键”：“10.1016\/j.artint.2008.003_bib041”，“doi-asserted-by”：“crossref”，“非结构化”：“S。Prestwich，SAT编码着色问题的局部搜索，收录于：第六届可满足性测试理论与应用国际会议论文集（SAT-03），精选修订论文，计算机科学讲义，第2919卷，2003年，第105\u2013119页“，“DOI”：“10.1007\/978-3-540-24605-3_9”}，{“issue”：“1-2”，“key”：“10.1016\/j.artint.2008.003_bib042“，”doi-asserted-by“：”crossref“，”first page“：”81“，”doi“：”10.1016\/0004-3702（95）00048-8“，“article-title”：“二进制约束满足问题中相变的实证研究”，“volume”：“81”，“author”：“Prosser”，“year”：“1996”，“journal-title“：”Artificial Intelligence“}，{”key“10.1016\/j.artint.2008.003_bib043“，“doi-asserted-by”：“crossref”，“unstructured”：“A.K.Pujari，G.Vijaya Kumari，A.Sattar，INDU:间隔和持续时间网络，摘自：《第十二届澳大利亚人工智能联合会议论文集》，1999年，第291\u2013303页”，“doi”：“10.1007\/3-540-46695-9_25”}，{“key”：“10.1016\/j.artint.2008.003_bib044”，“非结构化”：“S.Ranise，C.Tinelli，可满足模理论库（SMT-LIB），www.SMT-LIB.org，2006”}，{“key”：“10.1016\/j.aartint.2008.003_bib0045”，“doi-asserted-by”：“crossref”，“first page”：”289“doi”：“101613\/jair.872”，“article-title”：“定性空间推理的有效方法”，“卷”：“15”，“作者”：“Renz”，“年份”：“2001”，“期刊标题”：“人工智能研究杂志”}，{“密钥”：“10.1016\/j.artint.2008.06.003_bib046”，“非结构化”：“B.Selman，H.Kautz，D。McAllester，命题推理和搜索中的十大挑战，载于：《第十五届国际人工智能联合会议论文集》（IJCAI-97），1997年，pp.50\u201354“｝，{“问题”：“1-2”，“关键”：“10.1016\/j.artint.2008.006.003_bi047”，“doi断言”：“crossref”，“第一页”：“155”，“doi”：“10.1016\/0004-3702（95）00052-6”article-title“：”在二进制约束满足问题中定位相变“，”volume“：”81“，”author“：”Smith“，”year“：”1996“，”journal-title”：“人工智能”}，{“issue”：“1”，“key”：“10.1016\/j.artint.2008.003_bib048”，“doi-asserted-by”：“crossref”，“first-page”：“93”，“doi”：“101093\/logcom\/14.1.93”，“article-title”建模和解决区间代数问题的局部搜索方法”，“volume”：“14”，“author”：“Thornton”，“year”：“2004”，“journal-title”：“journal of Logic and Computation”}，{“key”：《10.1016\/j.artint.2008.003_bib049》，“unstructured”：“j.Thornto，D.Nghia Pham，S.Bain，V。Ferreira Jr.，SAT的加法与乘法子句加权，摘自：《第二十届全国人工智能会议论文集》（AAAI-04），2004年，第191\u2013196页“}，{“问题”：“1”，“关键”：“10.1016\/j.artint.2008.003_bib050”，“doi-asserted-by”：“crossref”，“首页”：“43”，“doi”：“101016\/S0004-3702（03）00113-9”，《文章标题》：“选言时态推理问题的有效解决技术”，“卷”：“151”，“作者”：“Tsamardinos”，“年份”：“2003”，“期刊标题”：“人工智能”}，{“关键”：“10.1016\/j.artint.2008.003_bib051”，“doi-asserted-by”：“crossref”，”首页“：”297“，”doi“：”10.1016\/0004-3702（92）90011-L“，”文章标题“：”关于定性时间信息的推理”，“卷”：“58”，“作者”：“van Beek”，“年份”：“1992”，“日志标题”：“人工智能”}，{“键”：“10.1016\/j.artint.2008.003_bib052”，“doi-asserted-by”：“crossref”，”first page“：”132“，”doi“：”10.1111\/j.1467-8640.1990.tb00130.x“，”article-title“：”关于时间关系的精确和近似推理”，“卷”：“6”，“作者”：“van Beek”，“年份”：“1990”，“日志标题”：“计算智能”}，{“关键”：“10.1016\/j.artint.2008.003_bib053”，“doi-asserted-by”：“crossref”，《首页》：“1”，“doi”：“101613\/jair.232”，“article-title”：“时间推理算法的设计和实验分析”，“卷”：“4”，“作者”：“van Beek”，“年”：“1996”，“期刊标题”：“人工智能研究杂志”}，{“密钥”：“10.1016\/j.artint.2008.06.003_bib054”，“非结构化”：“M.Vilain，H。考茨，时间推理的约束传播算法，载：《第五届全国人工智能会议论文集》（AAAI-86），1986年，第377\u2013382页“}，{“key”：“10.1016\/j.artint.2008.003_bib055”，“doi-asserted-by”：“crossref”，“unstructured”：“T。Walsh，SAT v CSP，in：《第六届约束编程原理与实践国际会议论文集》（CP-00），2000年，第441\u2013456页“，“DOI”：“10.1007\/3-540-45349-0_32”}]，“container-title”：[“人工智能”]，“原始标题”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0004370208000805？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0004370208000805？httpAccept1=text\/plain“，”内容类型“：”文本\/plaine“，”content-version”：“vor”，“intended_application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,5,12]，“date-time“：”2019-05-12T05:24:04Z“，”timestamp“：1557638644000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/S0004370208000805”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[[2008,10]]}，‘references-count’：55，‘日志发布’：{‘发布’：“15”，“published-print”：{“date-parts”：[[2008,10]]}}，“alternative-id“：[”S0004370208000805“]，“URL”：“http://\/dx.doi.org\/10.1016\/j.artint.2008.06.003”，“关系”：{}，“ISSN”：[“0004-3702”]，“ISSN-type”：[{“值”：“0004-3702”，“类型”：“打印”}]，“主题”：[]，“发布”：{“日期部分”：[2008,10]]}}}}