Dec 09, 2023 | Expectation of absolute distance in Random walk |
Nov 22, 2023 | Randomized Algs:Permutation Routing Problem |
Nov 20, 2023 | Randomized Algs:Chernoff Bound |
Nov 15, 2023 | Randomized Algs:Randomized Selection |
Nov 13, 2023 | Randomized Algs:Occupancy Problems & Markov's and Chebyshev's inequalities |
Nov 08, 2023 | Randomized Algs:Randomized Min-Cut |
Nov 06, 2023 | Randomized Algs:Randomized QuickSort |
Nov 01, 2023 | Rounding and Dynamic Programming:Parallel Machines Job Scheduling |
Oct 30, 2023 | Rounding and Dynamic Programming:Parallel Macines Job Scheduling |
Oct 25, 2023 | Gready Alg and Local Search:Minimum-Degree Spanning Tree |
Oct 23, 2023 | Gready Alg and Local Search:Parallel Macines Job Scheduling |
Oct 18, 2023 | Gready Alg and Local Search:The k-center problem |
Oct 16, 2023 | Gready Alg and Local Search:Single Macine Job Scheduling |
Oct 11, 2023 | Intro Appro Alg:Randomized Rounding Algorithm |
Oct 09, 2023 | Intro Appro Alg:Gready Algorithm |
Oct 04, 2023 | Intro Appro Alg:Primal-Dual Method |
Oct 02, 2023 | Intro Appro Alg:Rounding and Dual rounding algorithm |
Sep 27, 2023 | Intro Appro Alg:Definition and LP techniques |
Sep 25, 2023 | Linear Programming and Its Dual Problem |
Sep 20, 2023 | NP, NP-Complete Problems |
Sep 18, 2023 | Polynimial Reduction |
Sep 13, 2023 | Applications of Max flow |
Sep 11, 2023 | Polynomial time Algorithm to Max flow problem |
Sep 06, 2023 | Ford-Fulkerson Algorithm |
Aug 30, 2023 | Max flow and Min Cut |
Aug 28, 2023 | Dynamic Programming:RNA secondary strucure problem, Sequence alignment, Multiple sequence alignment |
Aug 23, 2023 | Dynamic Programming:Knapsack Problem, Fibonacci number |
Aug 21, 2023 | Dynamic Programming:Weighted interval Scheduling |