Counting or producing all fixed cardinality transversals

Marcel Wild

An algorith to count, or alternatively generate, all k-element transversals of a set system is presented and compared with three known methods. For special cases it works in output…