Resolution is the most widely studied approach to propositional theorem proving. In developing efficient resolutionbased algorithms, dozens of variants and refinements of resolution have been studied from both the empirical and analytic sides. The most prominent of these refinements are: DP (ordered), DLL (tree), semantic, negative, linear and regular resolution. In this paper, we characterize ...