NP Completeness 9 - Set Cover Problem and Outline of Proof Technique
Вставка
- Опубліковано 25 сер 2024
- In this video we introduce the Set Cover problem and prove that it is NP Complete by reducing the Vertex Cover problem to it. Once we finish this proof we discuss a general outline of the proof technique that we have used thus far in this unit.
what if an element exist in more than 2 sets, such as e1 exists in S1, S2 and S3, than how can we construct the corresponding graph?
explain in wonderfull way. Thank you professor painter
Super easy to follow and just what I needed for my algorithm course, thanks so much!
Just what I needed, thank you for the video!
Great explanation! Thanks
Thanks for the playlist.
How do I build the graph with an edge that is only in one Subset ? since according to your example each vertex is connection to another vertex if they have matching edges that correspond to the original subset items .. ?
great explaination
Thanks, very useful!
Thank you very much!
You are a legend sir
Thanks!
Can you explain for 4-Approximation Vertex Cover Problem?
thanks men
All I wanted to know was how to show that Set Cover is in NP. :(
thats what he showed in the video :)
I love you
I love you too
@Ravioli Ravioli 💅when was this
Subscribed bro
Can you do machine learning next?