Counting or producing all fixed cardinality transversals

Abstract

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-linear time.