Talk:K-approximation of k-hitting set
Latest comment: 14 years ago by Miym in topic Are the weights on T or on S?
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||
| ||||||||||||||||||
Hitting set and set cover
editThere 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)
Are the weights on T or on S?
editThe 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)