A hybrid algorithm based on a multiple randomized rounding for set multicover problem: Approximation guarantees and experiments

Theoretical Computer Science 2026

View at publisher
Authors: Abbass Gorgi, Adnane Fouadi, Bousselham Ganbouri, Mourad El Ouali
DOI: 10.1016/j.tcs.2026.115849
Cited by: 0
References: 18

Fields of Study & Subjects

Complexity and Algorithms in Graphs Optimization and Search Problems Optimization and Packing Problems

Publication details

Journal / source
Theoretical Computer Science
Volume
1071
Pages
115849–115849
Publication date
26 February 2026
Language
EN