WIS in Path Graphs: A Linear-Time Algorithm

Loading...
From the course by Stanford University
Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming
247 ratings
Stanford University

Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming

247 ratings
Course 3 of 4 in the Specialization Algorithms

Meet the Instructors

  • Tim Roughgarden
    Tim Roughgarden
    Professor
    Computer Science