3000+ Courses from California Community Colleges

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Recurrence Relations

10 of 11
Previous
Next

10 of 11

Recurrence Relations

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Talk Overview
  3. 3 Vertex Cover (VC)
  4. 4 Vertex Cover (Cont'd)
  5. 5 Parameterized Approximation
  6. 6 A Parameterized Algorithm
  7. 7 Success Probability (cont'd)
  8. 8 Related Work - Recurrences
  9. 9 Generalizing the Reccurence
  10. 10 Recurrence Relations
  11. 11 Main Theorem - Example

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.