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

Generalizing the Reccurence

9 of 11
Previous
Next

9 of 11

Generalizing the Reccurence

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.