Talk:K-approximation of k-hitting set

Latest comment: 14 years ago by Miym in topic Are the weights on T or on S?

Hitting set and set cover

edit

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

Are the weights on T or on S?

edit

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)Reply

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