Mod-01 Lec-32 Approximation Algo I

Course Lectures

• Mod-01 Lec-01 Graph_Basics

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-02 Breadth_First_Search

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-03 Dijkstra_Algo

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-04 All Pair Shortest Path

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-05 Matriods

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-06 Minimum Spanning Tree

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-07 Edmond's Matching Algo I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-08 Edmond's Matching Algo II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-09 Flow Networks

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-10 Ford Fulkerson Method

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-11 Edmond Karp Algo

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-12 Matrix Inversion

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-13 Matrix Decomposition

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-14 Knuth Morris Pratt Algo

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-15 Rabin Karp Algo

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-16 NFA Simulation

  Prof. Shashank K. Mehta

  Play
• mod-01 Lec-17 Integer-Polynomial Ops I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-18 Integer-Polynomial Ops II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-19 Integer-Polynomial OpsIII

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-20 Chinese Remainder I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-21 Chinese Remainder II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-22 Chinese Remainder III

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-23 Discrete Fourier Transform I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-24 Discrete Fourier Transform II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-25 Discrete Fourier Transform III

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-26 Schonhage Strassen Algo

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-27 Linear Programming I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-28 Linear Programming II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-29 Geometry I

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-30 Geometry II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-31 Geometry III

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-32 Approximation Algo I

  Prof. Shashank K. Mehta

  Playing
• Mod-01 Lec-33 Approximation Algo II

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-34 Approximation Algo III

  Prof. Shashank K. Mehta

  Play
• Mod-01 Lec-35 General: Dynamic Programming

  Prof. Shashank K. Mehta

  Play