Jump to content

Talk:K-approximation of k-hitting set

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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]