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]

Possibly Related Publications

The following publications are possibly variants of this publication: