Maria Chudnovsky, Induced subgraphs and tree decompositions
Tree 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 …
2 events found.
Colloquium
Events
-
-
Room 1501, Bldg. E6-1, KAIST
-
-
William Cook, The Traveling Salesman Problem: Amazon Deliveries, Pub Walks, and Astro Tours
Room 1501, Bldg. E2-2, KAISTAmazon drivers hit the road every day, each taking a Prime van in a traveling salesman problem tour through 150 or more customer stops. But even a whisper of the …