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
Aplicaciones de la teoría de grafos a la vida realMirí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