Search for tag: "applied and computational mathematics"
Explaining treewidth through the Traveling Salesman Problem, Tara Abrishami, GS (2278472)I study a graph parameter called treewidth, which measures how easy or hard it is to solve problems on the graph. In this video, we explore treewidth by considering a problem called the Traveling…
From Research Princeton Research Day
9 likes
293 plays
|