pith. sign in

arxiv: 1107.4224 · v1 · pith:GWG2ZDNNnew · submitted 2011-07-21 · 💻 cs.DM

Greedy Set Cover Estimations

classification 💻 cs.DM
keywords covergreedyalgorithmcasecomplexityestimationestimationsgiven
0
0 comments X
read the original abstract

More precise estimation of the greedy algorithm complexity for a special case of the set cover problem is given in this paper.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.