Browsing Mathematics (Faculty of) by Author "Pritchard, David"
Now showing items 1-1 of 1
-
Linear Programming Tools and Approximation Algorithms for Combinatorial Optimization
Pritchard, David (University of Waterloo, 2010-01-05)We study techniques, approximation algorithms, structural properties and lower bounds related to applications of linear programs in combinatorial optimization. The following "Steiner tree problem" is central: given a graph ...