Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Launch a New Career with Certificates from Google, IBM & Microsoft
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore the fascinating world of graph theory and fixed-parameter tractability in this 39-minute ACM conference talk. Delve into counting patterns in exponential time, understand the concept of fixed-parameter tractability, and discover galactic algorithms. Learn about disjoint general graphs, goals, and schemas while examining key algorithms. Investigate the roles of Daniel, minors, and topological minors as three key players in this field. Gain valuable insights into advanced computational concepts and their applications in solving complex graph-related problems.
Syllabus
Introduction
Counting patterns in some exponential time
Overview
FixedParameter Tractability
Galactic Algorithms
Disjoint General Graph
Goals
Schema
Algorithm
Daniel
Minors and topological minors
Three key players
Taught by
Association for Computing Machinery (ACM)