

 |
 |
 |
 |
 |
 |
 |
 |
 |
 Counting or Producing All Fixed Cardinality Transversals
 |
 |
 |
 |
 |
 |

Organization: | University of Stellenbosch |
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 An algorithm to count, or alternatively generate, all k-element transversals of a set system is presented. For special cases it works in output-linear time.
 |
 |
 |
 |
 |
 |

 |
 |
 |
 |
 |
 |
 Hypergraph transversal, Hitting set, Fixed cardinality, Bell number, Mathematica
 |
 |
|
 |
 |
 |
 |
| | | |  | |
|