Lecture
Graph Coloring and Directed Cycles
Related lectures (37)
Epidemics and Bootstrap Percolation in Square Lattice
Explores epidemics spread models and Bootstrap Percolation in square lattice networks, focusing on the Kolmogorov equation and probability generating functions.
Graph Algorithms: Modeling and Representation
Covers the basics of graph algorithms, focusing on modeling and representation of graphs in memory.
Markov Chains: Applications and Sampling Methods
Covers the basics of Markov chains and their algorithmic applications.
Percolation: Random Graph Models
Covers percolation theory and random graph models, exploring connectivity thresholds and critical power for wireless networks.
Ramsey Theory: Alterations and Colorings
Explores Ramsey theory, alterations, colorings in graphs, monochromatic matchings, and the significance of large cliques.
Low Diameter Random Partitioning
Discusses Low Diameter Randomized Decomposition and graph partitioning for edge cuts and coloring.
Dynamic Programming: Fibonacci Numbers
Explores dynamic programming with Fibonacci numbers, greedy coin change algorithms, graph coloring, and knapsack variants.