Главная
Study mode:
on
1
Intro
2
Hitting Subgraphs
3
Approximation Algorithms
4
Inapproximability
5
NP-Hardness
6
Good Subgraphs
7
Semi-symmetric cut vertices
8
The coloring
9
Concluding Remarks
Description:
Explore approximation algorithms for hitting subgraphs in this 29-minute conference talk from the 32nd International Workshop on Combinatorial Algorithms (IWOCA 2021). Presented by Noah Brüstle from McGill University, delve into topics such as inapproximability, NP-Hardness, good subgraphs, and semi-symmetric cut vertices. Learn about the coloring technique and gain insights into this complex area of graph theory. Conclude with a summary of key findings and potential future research directions in the field of combinatorial algorithms.

Approximation Algorithms for Hitting Subgraphs

Fields Institute
Add to list