YoVDO

Induced Subgraphs and Tree Decompositions

Offered By: Fields Institute via YouTube

Tags

Graph Theory Courses Combinatorial Algorithms Courses

Course Description

Overview

Explore induced subgraphs and tree decompositions in this 53-minute lecture by Maria Chudnovsky from Princeton University, presented at the 32nd International Workshop on Combinatorial Algorithms (IWOCA 2021). Delve into advanced graph theory concepts and their applications in combinatorial algorithms. Gain insights into the relationship between induced subgraphs and tree decompositions, and understand their significance in solving complex graph problems. Learn from a renowned expert in the field as she shares cutting-edge research and techniques in this specialized area of mathematics and computer science.

Syllabus

Induced subgraphs and tree decompositions


Taught by

Fields Institute

Related Courses

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