Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Trees and Series-Parallel Graphs - Lecture 22a of CS Theory Toolkit

Ryan O'Donnell via YouTube

Overview

Explore the concept of treewidth in this graduate-level lecture from Carnegie Mellon University's "CS Theory Toolkit" course. Delve into why Constraint Satisfaction Problems (CSPs) and similar computational challenges are typically easier to solve on trees and series-parallel graphs. Learn about graphs with treewidth 2 and their properties. Examine tree examples, series-parallel graphs, and work through exercises to reinforce understanding. Gain valuable insights into fundamental concepts in theoretical computer science, preparing for advanced research in the field.

Syllabus

Introduction
Tree example
Seriesparallel graphs
Example
SeriesParallel Graph
Exercise

Taught by

Ryan O'Donnell

Reviews

Start your review of Trees and Series-Parallel Graphs - Lecture 22a of CS Theory Toolkit

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.