The Resolution Width Problem is EXPTIME-Complete

Alexander Hertel, Alasdair Urquhart. The Resolution Width Problem is EXPTIME-Complete. Electronic Colloquium on Computational Complexity (ECCC), 13(133), 2006. [doi]

Abstract

Abstract is missing.