Title of article
On exact blockers and anti-blockers, image-conjecture, and related problems Original Research Article
Author/Authors
Vladimir Gurvich، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
11
From page
311
To page
321
Abstract
Let us consider two binary systems of inequalities (i) image and (ii) image, where image is an imageimage-matrix, image, and image is the vector of image ones. The set of all support-minimal (respectively, support-maximal) solutions image to (i) (respectively, to (ii)) is called the blocker (respectively, anti-blocker).
Keywords
Blocker , Exact anti-blocker , CIS graph , Anti-blocker , Read-once Boolean function , CIS dd-graphs , ??-conjecture , Box-partition , Exact blocker , Solid box-partition
Journal title
Discrete Applied Mathematics
Serial Year
2011
Journal title
Discrete Applied Mathematics
Record number
887574
Link To Document