arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1610.08575cs.DMmath.CO
收藏

极小不可满足性与亏量:最新进展

Minimal unsatisfiability and deficiency: recent developments

Oliver Kullmann

摘要:

从1986年Aharoni和Linial开始,极小不可满足子句集F的亏数delta(F)= c(F)- n(F)>= 1,即子句数与变元数之差,在极小不可满足子句集的结构研究中起着重要的作用。属于这个扩展摘要的谈话,可在http://cs.swan.ac.uk/~csoliver/papers.html#BORDEAUX2016上获得,对最近的发展进行了高层次的概述。

英文摘要:

Starting with Aharoni and Linial in 1986, the deficiency delta(F) = c(F) - n(F) >= 1 for minimally unsatisfiable clause-sets F, the difference of the number of clauses and the number of variables, is playing an important role in investigations into the structure of minimal unsatisfiability. The talk belonging to this extended abstract, available at http://cs.swan.ac.uk/~csoliver/papers.html#BORDEAUX2016 , gives a high-level overview on recent developments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑