WOLFRAM
Products
Wolfram|One
Mathematica
Wolfram Notebook Assistant + LLM Kit
Wolfram|Alpha Notebook Edition
System Modeler
All Products
Consulting & Solutions
Wolfram Consulting
Industry Solutions
Solutions for Education
Learning & Support
Wolfram U Courses
Wolfram Language Resources
Wolfram Community
Support FAQs
Contact Support
Company
About Wolfram
Careers
Events
Educational Programs
All Sites and Resources
Wolfram|Alpha
Wolfram Cloud
Your Account
Your Account
User Portal
Search
Close
Enable JavaScript to interact with content and submit forms on Wolfram websites.
Learn how
For the newest resources, visit
Wolfram Repositories and Archives »
Title
Counting or Producing All Fixed Cardinality Transversals
Author
Marcel Wild
Organization:
University of Stellenbosch
Journal / Anthology
Algorithmica
Year:
2014
Volume:
69
Page range:
117–129
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
For the newest resources, visit Wolfram Repositories and Archives »
