Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference

Author: Fleischner H.   Kullmann O.   Szeider S.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.289, Iss.1, 2002-10, pp. : 503-516

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract