摘要
罗恩·阿哈罗尼和内森·利尼尔。 最小非双色超图和最小不可满足公式。 组合理论杂志A辑,43:196--2041986。]] 谷歌学者 数字图书馆 Fadi Aloul、Igor Markov和Karem Sakallah。 通过通用功能结构实现更快的SAT和更小的BDD。 2001年在密歇根大学举行的计算机辅助设计国际会议上。 工具可从下载 网址:http://www.eecs.umich.edu/ ~faloul/Tools/mince/.]] 谷歌学者 数字图书馆 来自汽车产品配置的SAT基准, http://www-sr.informatik.uni-tuebingen.de/ ~sinz/DC/.]] 谷歌学者 H.L.Bodlaender、J.R.Gilbert、H.Hafsteinsson和T.Kloks。 近似树宽、路径宽度和最小消除树高度。 《算法杂志》,18:238--2551995年。]] 谷歌学者 数字图书馆 雷纳托·布鲁尼。 通过自适应核搜索来逼近最小不可满足子公式。 离散应用数学,130(2):85--1002003。]] 谷歌学者 数字图书馆 雷纳托·布鲁尼和安东尼奥·萨萨诺。 通过寻找小的不可满足子公式来恢复可满足性或保持不可满足性。 离散数学电子笔记,2001年9月。]] 谷歌学者 R.E.布莱恩特。 布尔函数操作的基于图形的算法。 IEEE计算机汇刊,C-35:677-6911986。]] 谷歌学者 数字图书馆 汉斯·克莱恩·勃宁。 关于最小不可满足公式的子类。 离散应用数学,107(1-3):83-982000。]] 谷歌学者 数字图书馆 J.R.Burch、E.M.Clarke和D.E.Long。 使用分区转换关系进行符号模型检查。 《超大规模一体化国际会议记录》,1991年。]] 谷歌学者 阿德南·达尔维切和马克·霍普金斯。 使用递归分解构造消除顺序、连接树和数据树。 《人工智能趋势》,AI课堂讲稿,2143,第180-191页。 斯普林格-Verlag,2001年。]] 谷歌学者 数字图书馆 Gennady Davydov、Inna Davydova和Hans Kleine Büning。 一类CNF子类最小不满足问题的有效算法。 数学和人工智能年鉴,23(3-4):229-2451998 谷歌学者 数字图书馆 里娜·德希特(Rina Dechter)。 桶消除:概率推理的统一框架。 《第十二届人工智能不确定性会议论文集》,第211-219页,1996年。]] 谷歌学者 赫伯特·弗利什纳(Herbert Fleischner)、奥利弗·库尔曼(Oliver Kullmann)和斯特凡·谢德(Stefan Szeider)。 具有固定子句变量差的最小不可满足公式的多项式时间识别。 理论计算机科学,289(1):503--5162002 谷歌学者 数字图书馆 R.Hojati、S.C.Krishnan和R.K.Brayton。 早期量化和分区转换关系。 《计算机设计国际会议论文集》,第12-19页,1996年。]] 谷歌学者 数字图书馆 Holger H.Hoos和Thomas Sttzle。 SATLIB:SAT研究的在线资源。I.P.Gent,H.v.Maaren,T.Walsh,编辑,SAT 2000,第283-292页。 IOS出版社,2000年。 SATLIB可在线访问www.SATLIB.org.]] 谷歌学者 黄金波(Jinbo Huang)和阿德南·达维切(Adnan Darwiche)。 符号SAT求解的良好消元顺序。 第16届IEEE人工智能工具国际会议(ICTAI)会议记录,2004年11月。]] 谷歌学者 数字图书馆 奥利弗·库尔曼。 拟阵理论在SAT问题中的应用。 在第15届IEEE计算复杂性年会论文集,第116-1242000页。]] 谷歌学者 数字图书馆 马修·莫斯科维奇(Matthew Moskewicz)、科诺·马迪根(Conor Madigan)、赵莹(Ying Zhao)、张林涛(Lintao Zhang)和莎拉·马利克(Sharad Malik)。 Chaff:设计一个高效的SAT求解器。 第39届设计自动化会议论文集,2001年。]] 谷歌学者 数字图书馆 尤娜·奥、马赫尔·姆奈姆、扎赫·安德劳斯、卡雷姆·萨卡拉和伊戈尔·马尔科夫。 AMUSE:一种最小限度不可使用的子公式提取器。 第41届设计自动化年会论文集,第518-523页。 ACM出版社,2004年。]] 谷歌学者 数字图书馆 Christos H.Papadimitriou和David Wolfe。 解决了方面的复杂性。 《第26届计算机科学基础年度研讨会论文集》,第74-78页,1985年。]] 谷歌学者 Christos H.Papadimitriou和Mihalis Yannakakis。 方面的复杂性(以及复杂性的某些方面)。 第14届美国计算机学会计算机理论年会论文集,第255-260页。 ACM出版社,1982年。]] 谷歌学者 数字图书馆 年度SAT竞赛: http://www.satlive.org/SATCompetition/。 ]] 谷歌学者 Carsten Sinz、Andreas Kaiser和Wolfgang Kchlin。 汽车产品配置数据验证的形式化方法。 工程设计、分析和制造的人工智能,17(2),2003。]] 谷歌学者 数字图书馆 法比奥·萨蒙齐(Fabio Somenzi)。 CUDD:CU决策图包。 2.4.0版。]] 谷歌学者 斯特凡·塞德尔。 具有有界子句变量差的最小不可满足公式是固定参数可处理的。 第九届国际计算与组合数学会议论文集,第548-558页。 Springer Verlag,2003年。]] 谷歌学者 交叉引用 迪米特里奥斯·蒂利科斯(Dimitrios Thilikos)、玛丽亚·塞尔纳(Maria Serna)和汉斯·博德兰德(Hans Bodlaender)。 小树宽有界度图割宽的多项式算法。 《计算机科学讲义》,2161:380-3902001。]] 谷歌学者 数字图书馆 H.Touati、H.Savoj、B.Lin、R.K.Brayton和A.Sangiovanni Vincentelli。 使用BDD隐式枚举有限状态机。 《IEEE计算机辅助设计国际会议论文集》,第130-133页,1990年。]] 谷歌学者 交叉引用 阿拉斯代尔·厄克哈特。 解决方案的硬性示例。 美国医学会杂志,34(1):209--221987 谷歌学者 数字图书馆 张林涛和莎拉·马利克。 从不可满足布尔公式中提取小的不可满足核。 在2003年第六届可满足性测试理论与应用国际会议上发表。]] 谷歌学者
MUP:最小不满意证明程序
建议
卵石交替树行走自动机及其识别能力 Milo、Suciu和Vianu(2003)首先研究了具有交替的卵石树行走自动机,他们表明这些设备识别的树语言正是常规树语言。 我们通过证明…的相同结果来加强这一点。。。 通用Co-Büchi自动机非空性的目击者下限 第十二届软件科学和计算结构基础国际会议论文集-第5504卷 无限字上非确定性自动机的非空性问题可以归结为一系列可达性查询。 自动机中非空的最短见证的长度是多项式。 非空性算法。。。