CMSA Colloquium : Induced subgraphs and tree decompositions
CMSA EVENTS
December 8, 2021 9:30 amTree decompositions are a powerful tool in both structural graph theory and graph algorithms. Many hard problems become tractable if the input graph is known to have a tree decomposition of bounded “width”....
Read more