The Pricing Method

Textbooks:
Computational Complexity: A Modern Approach by S. Arora and B. Barak.
Algorithm Design by J. Kleinberg and E. Tardos.
Lecture slides by K. Wayne accompanying the latter textbook:
www.cs.princeton.edu/~wayne/k...

[@nicolasgioanni606]

No other video explains the pricing method on weighted vertex covers as well as yours, thank you so much, great video

[@mynameismynameis1992]

Very clear. Thanks

[@avijeetswain7101]

Best video