Combinatorics of Computation D
Aalto University
Part I: Extremal combinatorics & computation: We cover extremal combinatorics (e.g., Ramsey's theory) through the lens of graph algorithms and data structures. Part II: Probability & computation: We introduce probabilistic combinatorics through the lens of algorithms. We show applications such as streaming algorithms and graph sparsification. You will also see the boundaries between constructive and nonconstruc tive methods in combinatorics, which highlight the transfer of techniques between combinatorics and computation
Back
|
|
