Tight Results on Minimum Entropy Set Cover

DOI10.1007/11830924_8zbMath1138.68664OpenAlexW2174124262MaRDI QIDQ3595399

Gwenaël Joret, Samuel Fiorini, Jean Cardinal

Publication date: 28 August 2007

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11830924_8

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)

This page was built for publication: Tight Results on Minimum Entropy Set Cover