YoVDO

Groups, Graphs and Algorithms

Offered By: Joint Mathematics Meetings via YouTube

Tags

Joint Mathematics Meetings Courses Graph Theory Courses Group Theory Courses Algorithms Courses Computational Complexity Courses

Course Description

Overview

Explore the intersection of group theory, graph theory, and algorithms in this 50-minute invited address by László Babai at the 2018 Joint Mathematics Meetings. Delve into topics such as graph irregularity, canonical good coloring, Johnson graphs, and string isomorphism. Examine the Genes algorithm and strategy, and learn about breaking symmetry in mathematical structures. Investigate the Share Hypothesis and its implications for algorithmic problem-solving. Gain insights into the connections between abstract mathematical concepts and their practical applications in computer science and algorithm design.

Syllabus

Intro
Graphs
NP
Graph irregularity
Canonical good coloring or equipartition
Multiplicative cost
Johnson graphs
Hidden Johnson graphs
String isomorphism
Genes algorithm
Genes strategy
Breaking symmetry
Theorem
Share Hypothesis
Strategy


Taught by

Joint Mathematics Meetings

Related Courses

Aplicaciones de la teoría de grafos a la vida real
Miríadax
Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X]
Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX
Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera
Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer