Metadata-Version: 2.2
Name: PyMELib
Version: 0.5.0
Summary: First version of the PyMELib (Python Minimal Enumeration Library) library
Author: Dan S. Mizrahi and Batya Kenig
Author-email: danmizrahithemiz@gmail.com
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.9
Description-Content-Type: text/markdown
License-File: LICENSE
Requires-Dist: networkx
Requires-Dist: typing
Requires-Dist: frozendict
Requires-Dist: matplotlib
Requires-Dist: EoN
Requires-Dist: plotly
Provides-Extra: test
Requires-Dist: pytest; extra == "test"
Dynamic: author
Dynamic: author-email
Dynamic: classifier
Dynamic: description
Dynamic: description-content-type
Dynamic: provides-extra
Dynamic: requires-dist
Dynamic: requires-python
Dynamic: summary

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

<p>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].</p>

<h2>Introduction</h2>

<h2>Functionality</h2>

<h2>Files</h2>

<h2>Getting Started</h2>
<h3>Prerequisites</h3>
<ul>
  <li>Python 3.9.6 or higher</li>
  <li>
  Dependencies:
    <ul>
      <li>NetworkX</li>
      <li>Matplotlib</li>
      <li>EoN</li>
      <li>Plotly</li>
      <li>tqdm</li>
      <li>wandb</li>
    </ul>
  </li>
</ul>
<h3>Installation</h3>

<h3>Running</h3>

<h2>Examples</h2>

<h2>Data - Input Format</h2>

<h2>Results - Output Format</h2>

<h2>Limitations</h2>

<h2>Authors</h2>
<ul>
<li>Dan S. Mizrahi</li>
<li>Batya Kenig</li>
</ul>

<h2>Further Reading</h2>

[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 (uno@nii.jp). Hypergraph Dualization Repository - Program Codes and Instances for Hypergraph Dualization (minimal hitting set enumeration). <a herf="https://research.nii.ac.jp/~uno/dualization.html">https://research.nii.ac.jp/~uno/dualization.html</a>.
