subject
Mathematics, 20.11.2019 17:31 trvptrav

In the hitting set problem, we are given a family of finite integer sets {s1, s2, . . , sn} and a budget b, and we wish to find an integer set h of size ≤ b which intersects every si , if such an h exists. in other words, we want h ∩ si 6= ∅ for all i. show that the hitting set problem is np-complete.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 17:30
Mickey needs to cut pieces of ribbon that are each 1 meter long tie onto balloons. if he has 8 pieces of ribbon that are each 1 dekameter long. how many 1 meter pieces of ribbon can he cut
Answers: 1
question
Mathematics, 21.06.2019 19:00
Iwill give you ! what is the measure of ∠v ?
Answers: 2
question
Mathematics, 21.06.2019 19:40
Which of the binomials below is a factor of this exression? 16x^2+40xy+25y^2 a.4x-5y b. 2x-5y c.4x+5y d.2x+5y
Answers: 2
question
Mathematics, 22.06.2019 00:30
Which of the following represents a function? 50 !
Answers: 1
You know the right answer?
In the hitting set problem, we are given a family of finite integer sets {s1, s2, . . , sn} and a b...
Questions
question
Mathematics, 07.03.2021 22:40
question
Mathematics, 07.03.2021 22:40
question
English, 07.03.2021 22:40
question
Chemistry, 07.03.2021 22:40
question
Mathematics, 07.03.2021 22:40
Questions on the website: 13722367