Representative Families of Product Families

Fomin, FV; Lokshtanov, D; Panolan, F; Saurabh, S

Fomin, FV (reprint author), Univ Bergen, Dept Informat, N-5020 Bergen, Norway.

ACM TRANSACTIONS ON ALGORITHMS, 2017; 13 (3):

Abstract

A subfamily F' of a set family F is said to q-represent F if for every A is an element of F and B of size q such that A boolean AND B = empty set ther......

Full Text Link