Fine-Grained Complexity and Algorithm Design for Graph Reachability and Distance Problems
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore the intricacies of fine-grained complexity and algorithm design for graph reachability and distance problems in this 52-minute lecture by Karl Bringmann from the Max Planck Institute for Informatics. Delve into the fascinating world of graph theory and computational complexity as part of the "Fine-Grained Complexity, Logic, and Query Evaluation" series presented by the Simons Institute. Gain insights into advanced algorithmic techniques and their applications in solving complex graph-related challenges, enhancing your understanding of theoretical computer science and its practical implications.
Syllabus
Fine-Grained Complexity and Algorithm Design for Graph Reachability and Distance Problems
Taught by
Simons Institute
Related Courses
Undergrad Complexity at CMU - Hardness within PRyan O'Donnell via YouTube Fine-Grained Complexity 2 - Advanced Concepts and Applications
Simons Institute via YouTube Fine-Grained Complexity - Lecture 1
Simons Institute via YouTube Fine-Grained Complexity - Lecture 4
Simons Institute via YouTube Fine-Grained Complexity 3 - Logic and Algorithms in Database Theory and AI
Simons Institute via YouTube