Counting or producing all fixed cardinality transversals
Marcel Wild
所有作者
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-linear time.