Algorithm_Design_and_Analysis

an archive of posts with this tag

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