On a generalization of property B
From MaRDI portal
Publication:6501348
arXivmath/9906033MaRDI QIDQ6501348FDOQ6501348
Abstract: A set-theoretic property called Property S is introduced as a generalization of the well-known Property B. Property S is named for A.Schrijver who first used it to formulate an equivalent of the boolean prime ideal theorem. It was independently introduced by A. Kolany to give a uniform treatment for a variety of satisfiability problems who then used a generalized resolution method to determine satisfiability. Here we further investigate Property S and the resolution method.
This page was built for publication: On a generalization of property B
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6501348)
