Title | ||
---|---|---|
Breaking local symmetries can dramatically reduce the length of propositional refutations |
Year | Venue | Field |
---|---|---|
2010 | Electronic Colloquium on Computational Complexity (ECCC) | Discrete mathematics,Combinatorics,Permutation,Boolean satisfiability problem,Conjunctive normal form,DPLL algorithm,Homogeneous space,Local symmetry,Mathematics,Bounded function |
DocType | Volume | Citations |
Journal | 17 | 0 |
PageRank | References | Authors |
0.34 | 20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shir Ben-Israel | 1 | 0 | 0.34 |
Eli Ben-Sasson | 2 | 1641 | 86.98 |
David R. Karger | 3 | 19367 | 2233.64 |