Skip to main content

Hypergraph Transversals

Project description

HyTra

Hypergraph Transversals: a project to study, and to employ in applications, algorithms for computing the minimal transversals of a hypergraph or, equivalently, to dualize monotone Boolean functions.

This project has no connection whatsoever to the Python-based LISP dialect called Hy. Hypergraphs had their name well established looooong before the birth of that programming language.

Written in standard Python: initially Python 2, later adjusted to be compatible with both Python 2 and 3. Compatibility with Python 2 might be lost in the near future.

An earlier version of this software was written mid 2007 as ancillary classes for several exploratory developments on mining closed sets and association rules, of which only https://github.com/balqui/yacaree remains active. This repository is set up with very simmilar versions of the 2007 programs, and its mid-term purpose is to enjoy an independent life as a platform for testing and evaluating the efficiency of hypergraph transversal algorithms, of which there are several out there by now. However, it starts rather simple implementations both of the hypergraphs and of the transversal computation.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

HyTra-0.0.2rc1.tar.gz (3.5 kB view hashes)

Uploaded Source

Built Distribution

HyTra-0.0.2rc1-py3-none-any.whl (5.2 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page