<< Return to the Virtual URS Main Page
Faculty mentor: Blair Sullivan
The Structural Rounding framework is defined then evaluated empirically on a harder optimization problem/structured class than ever before: minimum dominating set on bounded treewidth graphs. Heuristic editing methods are performed in pursuit of a greater runtime advantage and produce surprising results that contradict previous findings from the framework’s most recent experimental paper. Optimization of parameterized classes is later explored in this context. All code to be made available.
Watch my research presentation below.
Questions or comments? Contact me at: cschon@cs.utah.edu