Talk:K-approximation of k-hitting set

From WikiProjectMed
Jump to navigation Jump to search

Hitting set and set cover

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?

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]
Retrieved from "https://mdwiki.org/wiki/Talk:K-approximation_of_k-hitting_set"