PyMELib 0.5.0

First version of the PyMELib (Python Minimal Enumeration Library) library

PyMELib (Python Minimal Enumeration Library) - A Python Library for Fixed-Parameter-Linear Delay Enumeration of Minimal Dominating Sets and Minimal Hitting Sets

This repository houses a Python implementation of the algorithm presented in the research paper "Enumeration of Minimal Hitting Sets Parameterized by Treewidth" by Kenig and Mizrahi (2024) [1].

Introduction

Functionality

Files

Getting Started

Prerequisites

• Python 3.9.6 or higher
• Dependencies:
  • NetworkX
  • Matplotlib
  • EoN
  • Plotly
  • tqdm
  • wandb

Installation

Running

Examples

Data - Input Format

Results - Output Format

Limitations

Authors

• Dan S. Mizrahi
• Batya Kenig

Further Reading

[1] Kenig, Batya, and Dan Shlomo Mizrahi. "Enumeration of Minimal Hitting Sets Parameterized by Treewidth." arXiv preprint arXiv:2408.15776 (2024).

[2] Keisuke Murakami & Takeaki Uno ([e-mail]). Hypergraph Dualization Repository - Program Codes and Instances for Hypergraph Dualization (minimal hitting set enumeration). https://research.nii.ac.jp/~uno/dualization.html.