Set-cover approximation
From MaRDI portal
Publication:4635998
zbMATH Open1398.90146MaRDI QIDQ4635998FDOQ4635998
Publication date: 23 April 2018
Recommendations
- A Better-Than-Greedy Approximation Algorithm for the Minimum Set Cover Problem
- scientific article; zbMATH DE number 2081030
- The set cover problem with interval weights and the greedy algorithm for its solution
- Approximating the Unweighted k-Set Cover Problem: Greedy Meets Local Search
- scientific article; zbMATH DE number 784428
Cited In (8)
- Applied Cryptography and Network Security
- Set coverage and robust policy
- Title not available (Why is that?)
- Computational experience with approximation algorithms for the set covering problem
- Complexity and approximation of the connected set-cover problem
- Benchmark data set with service programs to approximately solve the set covering problem
- Partial Interval Set Cover – Trade-Offs between Scalability and Optimality
- Approximate Set Covering in Uniform Hypergraphs
This page was built for publication: Set-cover approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635998)
