Talk:K-approximation of k-hitting set

Hitting set and set cover
There is some discussion related to this page at Talk:Vertex cover; comments welcome. — Miym (talk) 14:50, 11 November 2009 (UTC)

Are the weights on T or on S?
The introduction mentions "a mapping W from S to non-negative numbers called the weights of the elements of S." shouldn't that be "a mapping W from T to non-negative numbers called the weights of the elements of T." Since the text later uses W(a) where a is an element of T. Twanvl (talk) 19:04, 17 January 2010 (UTC)


 * Yes. — Miym (talk) 21:10, 17 January 2010 (UTC)