TY - JOUR

T1 - Construction of all irreducible partial covers, all partial reducts and all irreducible partial decision rules

AU - Moshkov, Mikhail Ju

AU - Piliszczuk, Marcin

AU - Zielosko, Beata

N1 - Generated from Scopus record by KAUST IRTS on 2023-09-21

PY - 2008/9/18

Y1 - 2008/9/18

N2 - In this chapter, we study problems of construction of all irreducible partial covers, all partial reducts and all irreducible partial decision rules. We describe briefly the results obtained for irreducible partial covers. Let A be a set with n elements, S be a family of m subsets of A, and t be a natural number. We consider so-called t -covers for the set cover problem (A, S). A t -cover is a subfamily of S, subsets from which cover at least n - t elements from A. A t -cover is called irreducible if each proper subfamily of this t -cover is not a t -cover. We study the problem of construction of all irreducible t -covers for a given set cover problem. © 2008 Springer-Verlag Berlin Heidelberg.

AB - In this chapter, we study problems of construction of all irreducible partial covers, all partial reducts and all irreducible partial decision rules. We describe briefly the results obtained for irreducible partial covers. Let A be a set with n elements, S be a family of m subsets of A, and t be a natural number. We consider so-called t -covers for the set cover problem (A, S). A t -cover is a subfamily of S, subsets from which cover at least n - t elements from A. A t -cover is called irreducible if each proper subfamily of this t -cover is not a t -cover. We study the problem of construction of all irreducible t -covers for a given set cover problem. © 2008 Springer-Verlag Berlin Heidelberg.

UR - http://link.springer.com/10.1007/978-3-540-69029-0_4

UR - http://www.scopus.com/inward/record.url?scp=51649121109&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69029-0_4

DO - 10.1007/978-3-540-69029-0_4

M3 - Article

SN - 1860-949X

VL - 145

SP - 97

EP - 116

JO - Studies in Computational Intelligence

JF - Studies in Computational Intelligence

ER -