NP-Complete Problems
Intermediate
Online
3 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 12594 | yes | UC San Diego |
The Syllabus
- Search Problems
- Reductions
- Programming Challenge 1-1: GSM Network
- Programming Challenge 1-2: Cleaning the Apartment
- Programming Challenge 1-3: Budget Allocation
- Introduction
- Special Cases
- Exact Algorithms
- Approximation Algorithms
- Programming Challenge 2-1: 2-SAT
- Programming Challenge 2-2: Maximum Weighted Independent Set in a Tree
- Programming Challenge 2-3: Traveling Salesman Problem
- Programming Challenge 2-4: 3-Recoloring
- Preparing for the Final Exam
- Final Exam
Instructors
Articles
22 Apr'25, 06:42 AM
7 Nov'24, 08:52 AM
12 Apr'24, 10:26 AM
20 Feb'24, 08:36 AM
22 Apr'25, 06:42 AM
7 Nov'24, 08:52 AM
12 Apr'24, 10:26 AM
20 Feb'24, 08:36 AM