恩里科Giunchilia;福斯托·金奇利亚;罗伯托·塞巴斯蒂亚尼;阿曼多·塔切拉 模态逻辑的SAT与基于翻译的决策程序:比较评估。 (英语) Zbl 1033.03500号 J.应用。非类别。日志。 10,第2期,145-172(2000).MSC公司:03B35型 68吨15 03B25号 03B45号 PDF格式BibTeX公司 XML格式引用 \textit{E.Giunchiglia}等人,J.Appl。非类别。日志。10,第2号,145--172(2000;Zbl 1033.03500) 全文: 内政部
很多,费利普 签名CNF公式中的2-SAT问题。 (英语) Zbl 0992.03014号 多重-有价值的日志。 5,第4号,307-325(2000).MSC公司:03B25号 03B50号 65年第68季度 2015年3月1日 03B35型 PDF格式BibTeX公司 XML格式引用 \textit{F.Manyà},穆尔特-有价值的日志。5,第4号,307--325(2000;Zbl 0992.03014)
皮埃尔·汉森;碧姬·杰马尔;马库斯·波吉·德·阿拉戈;法比安·乔尼;西尔万·佩伦 具有不精确概率的概率可满足性。 (英语) Zbl 0995.68122号 国际J近似推理 24,编号2-3,171-189(2000).MSC公司:68层37 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{P.Hansen}et al.,Int.J.近似推理24,No.2--3171-189(2000;Zbl 0995.68122) 全文: 内政部
吉尔·奥德玛;贝莱德·本哈莫;皮埃尔·西格尔 AVAL:SAT的枚举方法。 (英语) Zbl 0983.68530号 Lloyd,John(编辑)等人,《计算逻辑-CL 2000》。第一届国际会议,英国伦敦,2000年7月24日至28日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1861, 373-383 (2000).MSC公司:68吨15 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{G.Audemard}等人,Lect。注释计算。科学。1861,373--383(2000年;Zbl 0983.68530)
皮埃尔·汉森;碧姬·杰马尔 概率可满足性。 (英语) Zbl 1015.68198号 Gabbay,Dov M.(编辑)等人,《可废止推理和不确定性管理系统手册》。第五卷:不确定性和不可行推理的算法。多德雷赫特:Kluwer学术出版社。321-367 (2000).MSC公司:68层35 PDF格式BibTeX公司 XML格式引用 \textit{P.Hansen}和\textit{B.Jaumard},收录于:不可行推理和不确定性管理系统手册。第五卷:不确定性和不可行推理的算法。多德雷赫特:Kluwer学术出版社。321--367(2000年;Zbl 1015.68198)
迈克尔·利特曼。;斯蒂芬·马杰西克。;托尼安·皮塔西 随机布尔可满足性。 (英语) Zbl 0979.68068号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 523-560 (2000).MSC公司:68T01型 68层37 PDF格式BibTeX公司 XML格式引用 \文本{M.L.Littman}等人,正面。Artif公司。智力。申请。63、523--560(2000;Zbl 0979.68068)
乌尔里希·赫斯塔特;雷娜特·施密特(Renate A.Schmidt)。 使用分辨率测试模态可满足性并建立模型。 (英语) Zbl 0984.03012号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 459-483 (2000). 审核人:U.Schöning(乌尔姆) MSC公司:03B35型 03B45号 PDF格式BibTeX公司 XML格式引用 \textit{U.Hustadt}和\textit{R.A.Schmidt},前面。Artif公司。智力。申请。63、459--483(2000;Zbl 0984.03012)
伊恩·霍洛克斯;彼得·施奈德(Peter F.Patel-Schneider)。 评价命题模态可满足性的优化决策程序。 (英语) Zbl 0980.03011号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 427-457 (2000).MSC公司:03B35型 03B45号 03B25号 PDF格式BibTeX公司 XML格式引用 \textit{I.Horrocks}和\textit{P.F.Patel-Schneider},前面。Artif公司。智力。申请。63、427--457(2000;Zbl 0980.03011)
张汉涛;Stickel,Mark E。 实施Davis-Putnam方法。 (英语) Zbl 0979.03012号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63,309-326(2000年)。MSC公司:03B35型 68吨15 03B05号 20号05 20-04 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhang}和\textit{M.E.Stickel},前面。Artif公司。智力。申请。63309-326(2000年;兹bl 0979.03012)
三雄本木;上原、琉璃 3-可满足性(3SAT)问题的唯一解决方案实例生成。 (英语) Zbl 0979.68052号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 293-307 (2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Motoki}和\textit{R.Uehara},前面。Artif公司。智力。申请。63、293--307(2000;Zbl 0979.68052)
伊琳娜·里什;丽娜·德希特 解决与搜索:SAT的两种策略。 (英语) Zbl 0979.68051号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 215-259 (2000).MSC公司:65年第68季度 2005年第68季度 68页第10页 PDF格式BibTeX公司 XML格式引用 \textit{I.Rish}和\textit{R.Dechter},前面。Artif公司。智力。申请。63、215--259(2000;Zbl 0979.68051)
艾蒂安·德克勒克;汉斯·范马伦;华纳,Joost P。 利用半定规划放松可满足性问题。 (英语) Zbl 0979.68050号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 189-213 (2000).MSC公司:65年第68季度 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.de Klerk}等人,前。Artif公司。智力。申请。63、189--213(2000;Zbl 0979.68050)
爱德华·赫希。 SAT新的最坏情况上限。 (英语) Zbl 0980.68057号 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 167-187 (2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Hirsch},前面。Artif公司。智力。申请。63、167--187(2000年;Zbl 0980.68057)
卡拉·戈麦斯。;巴特·塞尔曼;努诺·克拉托;亨利·考茨 重尾现象与可满足性和约束满足问题。 (英语) 兹比尔0979.68049 Gent,Ian(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社。前面。Artif公司。智力。申请。63, 15-41 (2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.P.Gomes}等人,前面。Artif公司。智力。申请。63、15--41(2000年;Zbl 0979.68049)
塔德·霍格;德米特里·波特诺夫 量子优化。 (英语) Zbl 0983.81006号 信息科学。 128,第3-4号,181-197(2000).MSC公司:81页68 2005年第68季度 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{T.Hogg}和\textit{D.Portnov},信息科学。128,编号3--4,181--197(2000;Zbl 0983.81006) 全文: 内政部 arXiv公司
亨利·考茨;巴特·塞尔曼 为命题规划编码领域和控制知识。 (英语) Zbl 0979.68094号 Jack Minker(编辑),基于逻辑的人工智能。研讨会记录,华盛顿特区,美国,1999年6月。多德雷赫特:Kluwer学术出版社。Kluwer国际服务。工程计算。科学。第597169-186页(2000年)。MSC公司:68T20型 PDF格式BibTeX公司 XML格式引用 \textit{H.Kautz}和\textit{B.Selman},Kluwer Int.Ser。工程计算。科学。597169--186(2000年;Zbl 0979.68094)
利特维年科,A.E。 通过定向穷举搜索确定逻辑公式的有效性类别。 (英语。俄文原件) Zbl 1010.68169号 赛博。系统。分析。 36,第5期,652-658(2000); 翻译自Kibern。修女。分析。2000年,第5期,23-31(2000)。MSC公司:68吨15 PDF格式BibTeX公司 XML格式引用 \textit{A.E.Litvinenko},Cybern。系统。分析。36,第5号,652--658(2000;Zbl 1010.68169);翻译自Kibern。修女。分析。2000年,第5期,第23-31期(2000年) 全文: 内政部
斯特凡·德姆里;杰洛斯·斯捷潘纽克 基于粗糙集的多模态逻辑的计算复杂性。 (英语) 兹伯利0971.03023 芬丹。通知。 44,第4期,373-396(2000).MSC公司:03B45号 68T27型 2015年3月1日 2017年第68季度 03B25号 PDF格式BibTeX公司 XML格式引用 \textit{S.Demri}和\textit{J.Stepaniuk},Fundam。通知。44,第4号,373--396(2000;Zbl 0971.03023)
伊恩·根特(编辑);汉斯·范马伦(编辑);托比·沃尔什(编辑) 2000年满意度研究重点。第三次国际研讨会,1998年9月。 (英语) 兹比尔0963.00028 人工智能和应用的前沿. 63. 阿姆斯特丹:IOS出版社。东京:Ohmsha。第561页(2000年)。MSC公司:00B25型 68-06 PDF格式BibTeX公司 XML格式引用 \textit{I.Gent}(编辑)等人,SAT2000。2000年满意度研究重点。第三次国际研讨会,1998年9月。阿姆斯特丹:IOS出版社;东京:Ohmsha(2000;Zbl 0963.00028)
伯恩哈德·贝克特;雷纳·哈内尔;很多,费利普 签名CNF公式的SAT问题。 (英语) Zbl 0966.03033号 Basin,David(编辑)等人,标签扣除。基于1998年9月德国弗莱堡LD'98第一次国际研讨会。多德雷赫特:Kluwer学术出版社。申请。日志。序列号。17, 59-80 (2000).MSC公司:03B70号 68立方英尺 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Beckert}等人,应用。日志。序列号。17、59-80(2000;Zbl 0966.03033)
奥利弗·库尔曼 对自动停车作业的调查。 (英语) Zbl 0965.03018号 离散应用程序。数学。 107,编号1-3,99-137(2000).MSC公司:03B35型 65年第68季度 03B05号 03B25号 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{O.Kullmann},离散应用程序。数学。107,编号1--3,99-137(2000;Zbl 0965.03018) 全文: 内政部
瑟伦·里斯;米拉·西塔拉姆 使用谓词逻辑和对称群生成硬重言式。 (英语) Zbl 0967.03012号 日志。J.IGPL公司 8,第6号,787-795(2000). 审核人:U.Schöning(乌尔姆) MSC公司:03B35型 20层03 2017年第68季度 03C13号机组 PDF格式BibTeX公司 XML格式引用 \textit{S.Riis}和\textit{M.Sitharam},日志。J.IGPL 8,第6号,787--795(2000;Zbl 0967.03012) 全文: 内政部 链接
阿卜杜勒巴尔,A.M。;Hedetniemi,S.T。;Hedetniemi,S.M。 概率有界的信念网络逼近MAP的复杂性。 (英语) Zbl 0952.68137号 Artif公司。智力。 124,第2期,283-288(2000).MSC公司:68层35 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Abdelbar}等人,Artif。智力。124,第2号,283--288(2000;Zbl 0952.68137) 全文: 内政部
Argimiro A.Arratia公司。 介绍可计算性的描述性理论。(介绍了计算能力描述。) (西班牙语) Zbl 1009.68052号 梅里达:安第斯大学,Ciencias学院,马特马提卡省。vi,第109页(2000年)。 审核人:弗兰克·斯蒂芬(海德堡) MSC公司:2015年第68季度 68-01 03D75号 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Arratia},《计算能力简介》(西班牙语)。梅里达:安第斯大学,Ciencias学院,马特马提卡省(2000;Zbl 1009.68052)
恩里科Giunchilia;罗伯托·塞巴斯蒂亚尼 将Davis-Putnam程序应用于非子句公式。 (英语) Zbl 0961.03014号 Lamma,Evelina(编辑)等人,AI*IA 99:人工智能进展。意大利人工智能协会第六届大会。意大利博洛尼亚,1999年9月14日至17日。精选论文。柏林:斯普林格。莱克特。注释计算。科学。1792, 84-94 (2000).MSC公司:03B35型 68吨15 03B05号 PDF格式BibTeX公司 XML格式引用 \textit{E.Giunchiglia}和\textit{R.Sebastiani},莱克特。注释计算。科学。1792,84-94(2000;Zbl 0961.03014)
噢,马萨诺里;增田,Natsuki 量子算法中的NP问题。 (英语) Zbl 0963.68083号 打开系统。Inf.动态。 7,第1期,33-39(2000).MSC公司:65年第68季度 68周05 81页68 PDF格式BibTeX公司 XML格式引用 \textit{M.Ohya}和\textit{N.Masuda},开放系统。Inf.动态。7,第1号,33-39(2000;Zbl 0963.68083) 全文: 内政部 arXiv公司
阿比尔·努尔 基于有限有序集的逻辑系统的Kripke类型语义。(Sémantique de type Kripke d'un système logique basésur un ensem ordonéfini) (法语) 兹伯利0960.03016 数学。日志。问:。 46,第3期,417-432(2000).MSC公司:03B45号 68T27型 PDF格式BibTeX公司 XML格式引用 \textit{A.Nour},数学。日志。企46、3号、417--432(2000;Zbl 0960.03016) 全文: 内政部
卡洛斯·阿雷塞斯;帕特里克·布莱克本;马克思,马尔滕 混合时序逻辑的计算复杂性。 (英语) Zbl 0959.03011号 日志。J.IGPL公司 第8期,第5期,653-679页(2000年).MSC公司:03B44号 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{C.Areces}等人,日志。J.IGPL 8,第5号,653--679(2000;Zbl 0959.03011) 全文: 内政部
斯万特·简森;Yannis C.Stamatiou。;马尔维纳瓦姆瓦卡里 限定随机3-SAT的不满足阈值。 (英语) Zbl 0958.03028号 随机结构。算法 17,第2期,103-116(2000); 勘误表同上18,第1号,99-100(2001)。MSC公司:2015年3月1日 65年第68季度 03B05号 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{S.Janson}等人,《随机结构》。算法17,No.2,103--116(2000;Zbl 0958.03028) 全文: 内政部
爱德华·赫希。 SAT新的最坏情况上限。 (英语) Zbl 0960.03009号 J.汽车。推理 24,第4期,397-420(2000).MSC公司:03B35型 2015年3月1日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Hirsch},J.Autom公司。推理24,No.4,397--420(2000;Zbl 0960.03009) 全文: 内政部
伊恩·詹特(Ian P.Gent)。(编辑);托比·沃尔什(编辑) 特别问题:2000年的可满足性。 (英语) Zbl 0956.00015号 J.汽车。推理 24,第4期,540页(2000年).MSC公司:00B15号机组 03-06 68-06 PDF格式BibTeX公司 XML格式引用 \textit{I.P.Gent}(编辑)和textit{T.Walsh}(主编),J.Autom。推理24,第4期,540页(2000;Zbl 0956.00015) 全文: 内政部
斯特凡·德姆里 非确定性信息逻辑NIL是完整的PSPACE。 (英语) Zbl 0953.03036号 芬丹。通知。 42,编号3-4,211-234(2000).MSC公司:03B70号 68T27型 2015年3月1日 2017年第68季度 20层03 03B45号 PDF格式BibTeX公司 XML格式引用 \textit{S.Demri},芬达姆。通知。42,编号3--4,211-234(2000;Zbl 0953.03036)
克劳迪奥·古铁雷斯 具有反对合的自由半群中的方程及其与自由群中方程的关系。 (英语) Zbl 0982.20041号 Gonnet,Gastón H.(编辑)等人,《拉丁语2000:理论信息学》。第四届拉丁美洲研讨会,2000年4月10日至14日,乌拉圭埃斯特角。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1776, 387-396 (2000).MSC公司:2005年5月20日 65年第68季度 20E05年 2010年1月20日 PDF格式BibTeX公司 XML格式引用 \textit{C.Gutiérrez},莱克特。注释计算。科学。1776387-396(2000年;Zbl 0982.20041)
伊迪丝·赫玛斯潘德拉 穷人逻辑的复杂性。 (英语) Zbl 0953.03052号 Reichel,Horst(编辑)等人,STACS 2000。第17届计算机科学理论方面年度研讨会。2000年2月17日至19日,法国里尔。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1770, 230-241 (2000).MSC公司:2015年3月1日 03B45号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Hemaspaandra},莱克特。注释计算。科学。1770、230--241(2000;Zbl 0953.03052)
爱德华·赫希。 MAX-2-SAT的一种新算法。 (英语) Zbl 0959.68047号 Reichel,Horst(编辑)等人,STACS 2000。第17届计算机科学理论方面年度研讨会。2000年2月17日至19日,法国里尔。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1770, 65-73 (2000).MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{E.A.Hirsch},莱克特。注释计算。科学。1770年,65-73年(2000年;Zbl 0959.68047)
罗尔夫·尼德迈尔;彼得·罗斯马尼思 最大可满足性的新上界。 (英语) Zbl 0959.68049号 J.算法 36,第1期,63-88(2000).MSC公司:65年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{R.Niedermeier}和\textit{P.Rossmanith},J.Algorithms 36,No.1,63--88(2000;Zbl 0959.68049) 全文: 内政部 链接
Trevisan,L。 逼近可满足可满足问题。 (英语) Zbl 0959.68051号 算法 28,第1期,145-172(2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Trevisan},Algorithmica 28,No.1,145--172(2000;Zbl 0959.68051) 全文: 内政部
米歇尔·塔拉格兰德 旋转玻璃和组合优化。(Verres de spin et优化组合。) (法语) Zbl 1005.82014年 塞米纳伊尔·布尔巴吉。第1998/99卷。博览会850-864。巴黎:法国数学协会(SociétéMathématique de France,Astérisque)。266287-317,Exp.No.859(2000)。MSC公司:82个B44 82-02 90C27型 82天30分 60K35型 PDF格式BibTeX公司 XML格式引用 \textit{M.Talagrand},收录于:Séminaire Bourbaki。第1998/99卷。博览会850-864。巴黎:法国数学学会。287--317,Exp.No.859(2000;Zbl 1005.82014) 全文: Numdam编号 欧洲DML
伊恩·霍洛克斯;乌尔里克·萨特勒;托比,斯蒂芬 非常富有表现力的描述逻辑的实用推理。 (英语) Zbl 0967.03026号 日志。J.IGPL公司 8,第3期,239-263(2000). 审核人:JanŠefránek(布拉迪斯拉发) MSC公司:03B70号 68立方英尺 03B42号 68吨15 03B35型 68T27型 03B45号 PDF格式BibTeX公司 XML格式引用 \textit{I.Horrocks}等人,日志。J.IGPL 8,第3号,239--263(2000;Zbl 0967.03026) 全文: 内政部 链接
福特诺,兰斯 满足性的时空权衡。 (英语) Zbl 0955.68052号 J.计算。系统。科学。 60,第2期,337-353(2000).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fortnow},J.计算。系统。科学。60,第2号,337--353(2000;Zbl 0955.68052) 全文: 内政部
利伯拉托雷,P。 关于DPLL中选择分支文字的复杂性。 (英语) Zbl 0939.68646号 Artif公司。智力。 116,编号1-2,315-326(2000).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Liberatore},Artif(艺术)。智力。116,编号1--2,315--326(2000;Zbl 0939.68646) 全文: 内政部
张汉涛;标签,马克 实施Davis-Putnam方法。 (英语) 兹比尔0967.68148 J.汽车。推理 24,编号1-2,277-296(2000).MSC公司:68吨15 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhang}和\textit{M.Stickel},J.Autom。推理24,No.1--2,277--296(2000;Zbl 0967.68148) 全文: 内政部
伊琳娜·里什;丽娜·德希特 解决与搜索:SAT的两种策略。 (英语) 兹比尔0967.68147 J.汽车。推理 24,编号1-2,225-275(2000).MSC公司:68吨15 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{I.Rish}和\textit{R.Dechter},J.Autom。推理24,No.1--2,225-275(2000;Zbl 0967.68147) 全文: 内政部
沃尔夫冈·库奇林;卡斯滕·辛兹 证明汽车产品数据管理的一致性断言。 (英语) Zbl 0968.68042号 J.汽车。推理 24,编号1-2,145-163(2000).MSC公司:第68页,共15页 60年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Küchlin}和\textit{C.Sinz},J.Autom。推理24,No.1--2,145-163(2000;Zbl 0968.68042) 全文: 内政部
卡拉·戈麦斯。;巴特·塞尔曼;努诺·克拉托;亨利·考茨 可满足性和约束满足问题中的重尾现象。 (英语) Zbl 0967.68145号 J.汽车。推理 24,编号1-2,67-100(2000).MSC公司:68吨15 68T20型 PDF格式BibTeX公司 XML格式引用 \textit{C.P.Gomes}等人,J.Autom。推理24,No.1--2,67--100(2000;Zbl 0967.68145) 全文: 内政部
艾蒂安·德克勒克;汉斯·范马伦;华纳,Joost P。 利用半定规划放松可满足性问题。 (英语) Zbl 0965.03017号 J.汽车。推理 24,编号1-2,37-65(2000).MSC公司:03B35型 90立方厘米22 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.de Klerk}等人,J.Autom。推理24,No.1--2,37-65(2000;Zbl 0965.03017) 全文: 内政部
伊恩·詹特(Ian P.Gent)。(编辑);托比·沃尔什(编辑) 2000年的可满足性。特刊。 (英语) Zbl 0966.00016号 J.汽车。推理 24,第1-2期,296页(2000年).MSC公司:00B15号机组 68-06 PDF格式BibTeX公司 XML格式引用 \textit{I.P.Gent}(编辑)和textit{T.Walsh}(主编),J.Autom。推理24,No.1--2296~p.(2000;Zbl 0966.00016) 全文: 内政部
托比斯,S。 表达描述逻辑中具有基数限制和名词的推理的复杂性。 (英语) Zbl 0941.03029号 J.人工制品。智力。研究(JAIR) 12, 199-217 (2000).MSC公司:03B70号 65年第68季度 68T27型 03B20型 PDF格式BibTeX公司 XML格式引用 \textit{S.托比斯},J.阿蒂夫。智力。研究(JAIR)12,199--217(2000;Zbl 0941.03029)
高雄浅野;大卫·P·威廉姆森。 MAX SAT的改进近似算法。 (英语) Zbl 0952.90019号 第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日,美国加利福尼亚州旧金山。宾夕法尼亚州费城:SIAM。96-105 (2000).MSC公司:90B80型 PDF格式BibTeX公司 XML格式引用 \textit{T.Asano}和\textit{D.P.Williamson},in:第十一届ACM-SIAM离散算法年度研讨会论文集,SODA 2000,美国加利福尼亚州旧金山,2000年1月9-11日。宾夕法尼亚州费城:SIAM。96-105(2000;Zbl 0952.90019)
Jean-Marc Talbot;菲利普·德维恩;苏菲·蒂森 广义定集约束。 (英语) Zbl 0953.68057号 约束条件 5,编号1-2,161-202(2000). 审核人:Albert A.Mullin(麦迪逊) MSC公司:2005年第68季度 03B70号 05年3月 PDF格式BibTeX公司 XML格式引用 \textit{J.-M.Talbot}等人,约束5,No.1--2161-202(2000;Zbl 0953.68057) 全文: 内政部
莱泽克·帕霍尔斯基;斯瓦特、维埃索;利迪亚·坦德拉 带计数的一阶二变量逻辑的复杂性结果。 (英语) Zbl 0956.03039号 SIAM J.计算。 29,第4期,1083-1117(2000). 审核人:U.Schöning(乌尔姆) MSC公司:2015年3月1日 2015年第68季度 03B10号机组 65年第68季度 03B25号 PDF格式BibTeX公司 XML格式引用 \textit{L.Pacholski}等人,SIAM J.Compute。29,第4号,1083--1117(2000;Zbl 0956.03039) 全文: 内政部
华纳,Joost P。;汉斯·范马伦 通过平衡多项式表示识别可处理的可满足性问题。 (英语) Zbl 0943.68061号 离散应用程序。数学。 99,编号1-3,229-244(2000).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.P.Warners}和\textit{H.van Maaren},离散应用。数学。99,编号1--3,229--244(2000;Zbl 0943.68061) 全文: 内政部