Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Counting or Producing All Fixed Cardinality Transversals
Author

Marcel Wild
Organization: University of Stellenbosch
Journal / Anthology

Algorithmica
Year: 2014
Volume: 69
Page range: 117129
Description

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.
Subject

*Mathematics > Algebra
Keywords

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