2014年第17届SAT:奥地利维也纳
卡斯滕·辛兹 , 乌韦·埃格利 以下为:
可满足性测试理论与应用——2014年SAT第17届国际会议,作为维也纳逻辑夏季的一部分,VSL 2014,奥地利维也纳,2014年7月14-17日。 诉讼程序。 计算机科学课堂讲稿 8561, 施普林格 2014 ,国际标准图书编号 978-3-319-09283-6
邀请的谈话
雅各布·诺德斯特伦 以下为:
SAT从业者的(有偏见的)证明复杂性调查。 1-6
技术论文
Fahiem酒神 , 尼娜·纳罗季斯卡 以下为:
基于核的MaxSat算法中的核:分析。 7-15 Sigve Hortemo Sther公司 , Jan Arne Telle公司 , 马丁·瓦特谢尔 以下为:
在结构化CNF公式上求解MaxSAT和#SAT。 16月31日 Takayuki Sakai先生 , 濑户县 , 铃木(Suguru Tamaki) 以下为:
通过宽度减少和贪婪限制解决Max SAT的稀疏实例。 32-47 安东·贝洛夫 , Marijn鞋跟 , 若昂·马尔克斯·席尔瓦 以下为:
使用子句证明提取MUS。 48-57 乔安·马奎斯·西尔瓦 , 亚历山德罗·普雷维蒂 以下为:
关于计算首选MUS和MCS。 58-74 马蒂·雅维萨洛 , Janne H.Korhonen先生 以下为:
失败文字的条件下限和相关技术。 75-84 罗纳德·哈恩 , 斯特凡·塞德尔 以下为:
固定参数牵引车减至SAT。 85-102 阿列克谢·伊格纳提耶夫 , 安托尼奥·莫尔加多 , 乔安·马奎斯·西尔瓦 以下为:
关于将最大独立集约简为最小可满足性。 103至120 姆拉登·米克萨 , 雅各布·诺德斯特伦 以下为:
简单公式的长证明。 121-137 加布里埃尔·伊斯特拉特 , 阿德里安·克雷西恩 以下为:
证明复杂性与Kneser-Lovász定理。 138-153 瓦列里·巴拉巴诺夫 , 马格达莱娜·维德尔 , 蒋介洪 以下为:
QBF解析系统及其证明复杂性。 154-169 奥拉夫·贝耶斯多夫 , 奥利弗·库尔曼 以下为:
分辨率硬度测量的统一特征。 170-187 Tomohiro Sonobe公司 , 舒亚·孔多(Shuya Kondoh) , 玛丽·伊娜巴 以下为:
并行投资组合SAT求解器的社区分支。 188-196 吉尔斯·奥德马尔 , 劳伦特·西蒙 以下为:
并行SAT解算器的惰性条款交换策略。 197-205 亚历山大·纳达尔 , 瓦迪姆·里夫钦 , 奥弗·斯特里赫曼 以下为:
最终增量SAT。 206-218 波利斯·寇涅夫 , 阿列克谢·利西萨 以下为:
SAT攻击了Erd的差异猜想。 219-226 塔米尔·海曼 , 丹史密斯 , 约格什·马哈扬 , 梁兰斯(Lance Leong) , 胡萨姆·阿布·海姆 以下为:
使用QBF-Solver和Netlist Optimizer进行显性可控性检查。 227-242 伯恩德·芬克贝纳 , Leander Tentrup公司 以下为:
快速DQBF退款。 243-251 扎克·纽瑟姆 , 维杰·加内什 , 塞巴斯蒂安·费奇梅斯特 , 吉勒·奥德玛 , 劳伦特·西蒙 以下为:
社区结构对SAT求解器性能的影响。 252至268 弗里德里希·斯利沃夫斯基 , 斯特凡·塞德尔 以下为:
变量相关性和Q分辨率。 269-284 阿明·比尔 , 丹尼尔·勒贝雷 , 艾曼纽尔·隆卡 , 诺伯特·曼泰 以下为:
检测CNF中的基数约束。 285-301 阿德里安·巴林特 , 阿明·比尔 , 安德烈亚斯·弗罗里奇 , 乌韦·舍宁 以下为:
改进SAT的SLS解算器的实现和带有长子句的k-SAT的新启发式。 302-316 托马斯·巴利奥 , 安德烈亚斯·弗罗里奇 , 玛丽恩·赫勒 , 阿明·比尔 以下为:
关于阻塞集你一直想知道的一切(但我们害怕问)。 317-332 丹尼尔·拉拉兹 , 阿尔伯特·奥利弗拉斯 , 恩里克·罗德里格斯-卡博内尔 , 阿尔伯特·鲁比奥 以下为:
求解多项式约束和扩张的最小模型指导方法。 333-350 尤夫·费科特 , 迈克尔·科迪什 以下为:
剩余数系统中伪布尔约束的简化。 351-366 奥利弗·盖布尔斯克 以下为:
伊辛模型启发了SAT基于产品的MP框架的扩展。 367-383 安德烈·布拉托夫 , 王聪(音) 以下为:
近似高满意度随机2-SAT。 384-398 弗洛伦特·卡佩利 , 阿诺德·杜兰德 , 斯特凡·门格尔 以下为:
超图无圈性与命题模型计数。 399-414
工具文件
Carles Creus公司 , 保罗·费尔南德斯 , 吉勒姆·戈多伊 以下为:
自动评估NP-完全问题之间的约简。 415-421 内森·韦茨勒 , Marijn鞋跟 , 沃伦·亨特(Warren A.Hunt Jr.)。 以下为:
DRAT-trim:使用表达性从句证明进行有效的检查和修剪。 422-429 查尔斯·乔丹 , 卢卡斯·凯泽 , 弗洛里安·朗辛 , 马蒂娜·塞德尔 以下为:
MPIDepQBF:走向无知识共享的并行QBF求解。 430-437 鲁本·马丁斯 , Vasco M.Manquinho公司 , Inés Lync公司 以下为:
Open-WBO:模块化MaxSAT解算器。 438-445