Independent Set to Vertex Cover

Video placeholder
Loading...
View Syllabus

Skills You'll Learn

Python Programming, Linear Programming (LP), Np-Completeness, Dynamic Programming

Reviews

4.6 (675 ratings)

  • 5 stars
    72.74%
  • 4 stars
    18.07%
  • 3 stars
    5.48%
  • 2 stars
    1.62%
  • 1 star
    2.07%

CS

Aug 25, 2019

Very Very Challenging Course , it test your patience and rewards is extremely satisfying. Lot of learning on a complicated subject of NP-Hard problems.

AS

Jun 14, 2018

Another great course in this specialization with challenging and interesting assignments. However, this one is somewhat harder but rewarding.

From the lesson

NP-complete Problems

Taught By

  • Placeholder

    Neil Rhodes

    Adjunct Faculty

  • Placeholder

    Daniel M Kane

    Assistant Professor

  • Placeholder

    Alexander S. Kulikov

    Professor

Explore our Catalog

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