An approximation algorithm for vertex-cover

Video placeholder
Loading...
View Syllabus

Reviews

4.7 (31 ratings)

  • 5 stars
    77.41%
  • 4 stars
    16.12%
  • 3 stars
    3.22%
  • 2 stars
    3.22%

From the lesson

LP Relaxation

Taught By

  • Placeholder

    Mark de Berg

    Prof.dr.

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.