Counting or producing all fixed cardinality transversals

Marcel Wild

Published: 2011-06-01 | Updated: 2012-11-22

Comments: This improves upon the previous version, and is to appear (with identical content) in Algorithmica

Note:

Journal: Algorithmica 69 (2014) 117-129

DOI: 10.1007/s00453-012-9716-5

set system

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Counting or producing all fixed cardinality transversals

Abstract

BibTeX