Record: NoLevel: GraduateLanguage: ChinesePrerequisiteDiscrete math.AbstractIn this course, we introduce basic concepts in graph theory and complexity theory, then study graph algorithms with a focus on matching and network flows.Reference1. Introduction to Graph Theory, by Douglas B. West.2. Modern Graph Theory, by Bela Bollobas.3. The Design and Analysis of Algorithms, by Dexter Kozen.Syllabu...
IntroductionThis course will discuss topological modelling of combinatorial objects such as (di-)graphs and hypergraphs. The course will guide the students to read the relevant references on the topic for learning how to apply the theories in algebraic topology to the combinatorial objects. The course will also display some applications of algebraic topology in data analytics through topologica...