Explore the intricacies of Token Swapping in this illuminating lecture delivered by Anna Lubiw from the University of Waterloo at the 32nd International Workshop on Combinatorial Algorithms (IWOCA 2021). Delve into the mathematical concepts and algorithmic approaches behind this fascinating problem, gaining insights into its applications and complexities. Learn about the latest research developments and theoretical advancements in the field of combinatorial algorithms, with a specific focus on token swapping strategies and their implications.
Overview
Syllabus
Token Swapping
Taught by
Fields Institute
Related Courses
-
Search for Combinatorial Objects Using Lattice Algorithms - Revisited
-
Approximation Algorithms for Hitting Subgraphs
-
On the Oriented Coloring of the Disjoint Union of Graphs
-
Induced Subgraphs and Tree Decompositions
-
Quantitative Formal Modeling and Worst-Case Performance Analysis
3.0 -
Sublinear Insights: A Faster Classical Algorithm for Edge Coloring
