CS Notes
Search
Search
Dark mode
Light mode
Explorer
Home
❯
01 Semesters (BSc)
❯
Semester 2
❯
Algorithms and Probability
❯
Lecture Notes
Folder: 01-Semesters-(BSc)/Semester-2/Algorithms-and-Probability/Lecture-Notes
25 items under this folder.
Sep 12, 2025
01 Introduction, Connectedness, Blocks
Sep 12, 2025
02 Finding Cut Vertices and Bridges, Cycles and Circuits, Hamiltonian Cycles and Gray Codes
Sep 12, 2025
03 Hamiltonian Cycles, Dirac's Theorem, Complexity Theory, Traveling Salesman
Sep 12, 2025
04 Cycles, Travelling Salesman Problem, Metric TSP, Matching, Augmenting Paths, Hall's Marriage Theorem
Sep 12, 2025
05 Matchings in Bipartite Graphs
Sep 12, 2025
06 Augmenting Paths, Hopcroft-Karp, 1.5 Approximation for Metric TSP
Sep 12, 2025
07 Graph Coloring, Greedy Coloring, Smallest-Last Heuristics, Block Graph Colorings
Sep 12, 2025
08 Five-Color Theorem, Brooks Theorem, 3-Colorable Coloring Approximation, Randomness
Sep 12, 2025
09 Discrete Probability Space, Properties of Probability, Union of Events, Laplace Space, Composite Probability, Combinatorics
Sep 12, 2025
10 Conditional Probability, Independence, and Bayes' Theorem
Sep 12, 2025
11 Independence of Multiple Events, Random Variables
Sep 12, 2025
12 Randomized QuickSort, Indicator Variables, Common Probability Distributions, Coupon Collector
Sep 12, 2025
13 Conditional Random Variables, Multiple Random Variables (Joint PMF, Marginal PMF), Independence of Random Variables, Sum of Independent Random Variables, Wald's Identity, Variance and Concentration
Sep 12, 2025
14 Rules for Moments (Expectation, Variance), Estimating Probabilities (Markov, Chebyshev), Chernoff Bounds
Sep 12, 2025
15 Randomized Algorithms, Monte Carlo vs Las Vegas, Reducing Error Probability
Sep 12, 2025
16 Target-Shooting, Finding Duplicates, Hashing, Bloom Filter
Sep 12, 2025
17 Floyd's Cycle-Finding (Tortoise and Hare), Primality Testing
Sep 12, 2025
18 Fermat and Miller-Rabin Primality Tests
Sep 12, 2025
19 Long-Path Problem and Reduction to Hamiltonian Cycle, Solving Hamiltonian Cycle using DP, Long-Path via Randomized Coloring
Sep 12, 2025
20 Detecting Colorful Paths using DP, Flow Networks
Sep 12, 2025
21 Flow Networks, Cuts, Max-Flow Min-Cut, Residual Networks, Ford-Fulkerson
Sep 12, 2025
22 Ford-Fulkerson with Integer Capacities, Applications of Max Flow (Max Bipartite Matching, Edge-Disjoint Paths, Image Segmentation)
Sep 12, 2025
23 Randomized Algorithms for Global Min-Cut in Undirected Graphs
Sep 12, 2025
24 Smallest Enclosing Disk via Randomized Algorithms
Sep 12, 2025
25 Convex Hulls - Geometry, Algorithms, and Complexity