This repository hosts the algorithms and experimental code developed for the Fair Set Cover paper.
Dehghankar, M., Raychaudhury, R., Sintos, S., & Asudeh, A. (2024). Fair Set Cover. ArXiv. https://arxiv.org/abs/2405.11639 (KDD'25)
Covers found by the Fair algorithm vs. Standard Greedy algorithm on POPSIM dataset.
To run the implementations, ensure you have Python version 3.11.0 or later installed.
The implementations of the proposed algorithms are in algorithms.py file. To run the experiments you can use the example notebook run_experiment.ipynb provided. The implementation on the synthetic data is in synthetic_data directory.