Keyword

resolution refutation

Description: A method of proving a proposition by applying resolution inference to show that its negation leads to an unsatisfiable clause set.
OpenAlex ID: keywords/resolution-refutation
1987 · Alasdair Urquhart · Journal of the ACM · 531
2004 · Albert Atserias, Víctor Dalmau · Journal of Computer and System Sciences · 178
2001 · Juan Luis Esteban, Jacobo Torán · Information and Computation · 142
2010 · Vijay D’Silva, Daniel Kroening, et al. · Lecture notes in computer science · 123
2000 · Matthias Baaz, Alexander Leitsch · Journal of Symbolic Computation · 98
1982 · V. P. Orevkov · Journal of Mathematical Sciences · 96
2006 · Nachum Dershowitz, Ziyad Hanna, et al. · Lecture notes in computer science · 94
2002 · O. Kullmann · IEEE Conference on Computational Complexity (CCC) · 79
2000 · Oliver Kullmann · Discrete Applied Mathematics · 78
2003 · M. Alekhnovich, A.A. Razborov · Annual Symposium on Foundations of Computer Science · 68
2003 · Juan Luis Esteban, Jacobo Torán · Information Processing Letters · 66
2003 · Dimitris Achlioptas, Paul Beame, et al. · Journal of Computer and System Sciences · 65
2001 · Monty Newborn · Springer eBooks · 53
1999 · Alasdair Urquhart · Discrete Applied Mathematics · 53
2011 · Michael Alekhnovich, Alexander Razborov · Computational Complexity · 44
1999 · Juan Luis Esteban, Jacobo Torán · Lecture notes in computer science · 44
2016 · Neil Thapen · Theory of Computing · 42
1984 · Frank Pfenning · Lecture notes in computer science · 41
2009 · Bas Schaafsma, Marijn J. H. Heule, et al. · Lecture notes in computer science · 39
2003 · Michael Alekhnovich · Theoretical Computer Science · 39
2016 · Ilario Bonacina, Nicola Galesi, et al. · SIAM Journal on Computing · 35
2013 · Zakaria Chihani, Dale Miller, et al. · Lecture notes in computer science · 35
2009 · K. Subramani · Journal of Automated Reasoning · 35
2009 · Albert Atserias, Johannes Klaus Fichte, et al. · Lecture notes in computer science · 35
1997 · Samuel R. Buss · Springer eBooks · 35
Works count: 197
Citation count: 3,075
Year
Topic
Type