• 3rd Semester
• Topics
• Video Tutorials
• Slides
• Links

Combinatorial Optimization's Books

• Coremane Books of Combinatorial Optimization
• Algorithm Analysis in Computer Science

Combinatorial Optimization's Slides

• Complexity of a Program
• Recursion in Programming
• Breath Fast Search
• Depth Fast Search and Topological Sort
• Huffman Encoding and Decoding
• Greedy Algorithm
• Articulation Point
• Strongly Connected Component
• Huffman Encoding and Decoding
• Prim's Algorithm
• Kruskal Algorithm
• Dijkstra Algorithm
• Introduction to Dynamic Programming
• Matrix Chain Multiplication
• Memoized Matrix Chain
• Bellmanford Algorithm
• Warshall Algorithm
• Network Flow Part 1
• Network Flow Part 2
• Rabin Karp Algorithm
• String Matching(Finite Automata)
• KMP Algorithm
• Computational Geometry
• Linear Programming Part 1
• Linear Programming Part 2
• Approximation Algorithms
• NP Completeness