Dynamic Set Cover Datasets from the Paper "Engineering Algorithms for Dynamic Greedy Set Cover"
Abstract
A collection of 120 benchmark datasets for dynamic set cover algorithms. Each dataset is in .hgr format and contains a sequence of dynamic updates (insertions and deletions of elements) for set cover instances. The collection includes: - 120 dataset files (dataset001.hgr through dataset120.hgr) - dataset_mapping.txt: Maps standardized filenames to original source names - dataset_stats.txt: Statistical information about each dataset Currently under double-blind review. For any questions please contact our anonymous email at: dynamicsetcover@gmail.com
Fields of Study & Subjects
Complexity and Algorithms in Graphs
Algorithms and Data Compression
Optimization and Search Problems
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 16 January 2026
- Document type
- Dataset