2013年第16次SAT:芬兰赫尔辛基
马蒂·贾维萨洛 , 阿伦·范·盖尔德 以下为:
可满足性测试理论与应用——2013年SAT第16届国际会议,芬兰赫尔辛基,2013年7月8日至12日。 诉讼程序。 计算机科学课堂讲稿 7962, 施普林格 2013 ,国际标准图书编号 978-3-642-39070-8
受邀会谈
阿尔伯特·阿塞里亚斯 以下为:
有界宽度分辨率和有界角度半代数证明之间的证明搜索问题。 1-17 埃德蒙·克拉克 以下为:
图灵的可计算实数及其在今天仍然重要的原因。 18 彼得·J·斯塔基 以下为:
没有CNF问题。 19-21
最佳论文
诺伯特·曼泰 , 托比亚斯·菲利普 , 克里斯托夫·沃恩哈德 以下为:
条款共享SAT解算器中Inprocessing的稳健性。 22-39
技术论文
简·约翰森 以下为:
子句学习证明系统层次结构中的指数分离。 40-51 雅各布·托兰 以下为:
关于图非同构的分解复杂性。 52-66 米科拉斯·加诺塔 , 乔安·马奎斯·西尔瓦 以下为:
命题QBF展开与Q分解。 67-82 亚历山大·古提亚埃娃 , 法希姆·巴克斯 以下为:
QBF中部分对偶性的恢复和利用。 第83页至第99页 弗洛里安·朗辛 , 乌韦·埃格利 , 阿伦·范·盖尔德 以下为:
通过QBF伪单位传播实现量化布尔公式的高效子句学习。 100-115 Siert Wieringa公司 , 凯霍·赫尔扬科 以下为:
并发条款强化。 116-132 安东·贝洛夫 , 诺伯特·曼泰 , 乔安·马奎斯·西尔瓦 以下为:
并行MUS提取。 133-149年 亚历山德罗·西马蒂 , 阿尔贝托·格里乔 , 巴斯蒂安Joost Schaafsma , 罗伯托·塞巴斯蒂亚尼 以下为:
MaxSAT模理论的模块化方法。 150至165 杰西卡·戴维斯 , 法希姆·巴克斯 以下为:
利用maxsat中mip解算器的强大功能。 166-181 鲁本·马丁斯 , Vasco M.Manquinho公司 , Inés Lync公司 以下为:
基于社区的MaxSAT解决分区。 182-191 查尔斯·乔丹 , 卢卡斯·凯泽 以下为:
还原发现实验。 192-207 安德鲁·米哈尔 , 创人史蒂夫特伊格 以下为:
可编程逻辑详细布局的约束满足方法。 208-223 马库斯·伊泽尔 , 卡斯滕·辛兹 , 玛娜·塔赫迪里 以下为:
最小化Tseitin-Encoded SAT实例的模型。 224-232 马塞洛·芬格 , 罗南·勒布拉斯 , 卡拉·戈麦斯 , 巴特·塞尔曼 以下为:
使用优化概率可满足性求解硬约束和软约束。 233-249 阿列克谢·伊格纳提耶夫 , 米科拉斯·加诺塔 , 乔安·马奎斯·西尔瓦 以下为:
量化最大可满足性:一种核心引导方法。 250-266 乌维·布贝克 , 汉斯·克莱恩·勃宁 以下为:
嵌套布尔函数作为量化布尔公式的模型。 267-275 Jean-Marie Lagniez女士 , 阿明·比尔 以下为:
排除假设以加快MUS提取。 276-292 奥利弗·盖布尔斯克 以下为:
SAT中基于产品的消息传递启发式之间的插值。 293-308年 吉尔斯·奥德马尔 , Jean-Marie Lagniez女士 , 劳伦特·西蒙 以下为:
用假设提高血糖以进行增量SAT求解:应用于MUS提取。 309-317 玛丽恩·赫勒 , 斯特凡·塞德尔 以下为:
针对Clique-Width的SAT方法。 318-334 伊戈尔·拉兹贡 , 朱丝蒂娜·佩特克 以下为:
集团宽度和知识汇编。 335-350 马西莫·劳里亚 以下为:
切割平面的秩下界是拉姆齐定理的证明。 351-364 奥拉夫·贝耶斯多夫 以下为:
自认识逻辑中定理证明的复杂性。 365-376 罗纳德·哈恩 , 伊亚德·坎吉 , 斯特凡·塞德尔 以下为:
本地主干网。 377-393 内尔德哈拉·米斯拉 , 塞巴斯蒂安·奥德尼亚克 , 文卡特斯·拉曼 , 斯特凡·塞德尔 以下为:
弱后门集检测的上下限。 394-402年 莫德凯·本·阿里 以下为:
LearnSAT:SAT教育解决方案。 403-407 约翰内斯·德尔特 , 克里斯蒂安·齐尔克 , 迈克尔·考夫曼 以下为:
MUStICCa:MUS提取与候选对象的交互选择。 408-414年 藤田浩史 , Miyuki Koshimura公司 , 长谷川龙子 以下为:
SCSat:一个软约束引导的SAT解算器。 415-421 霍斯特·萨穆洛维茨 , 钱德拉·雷迪 , 阿什什·萨巴瓦尔 , 梅诺夫·塞尔曼 以下为:
Snappy:一个简单的算法组合。 422-428 Takehide Soh公司 , 田村直之(Naoyuki Tamura) , 穆苏诺里·班巴拉 以下为:
Scarab:基于SAT的约束编程系统的快速原型工具。 429-436