Browsing Theses by Author "Price, Christopher"
Now showing items 1-1 of 1
-
Combinatorial Algorithms for Submodular Function Minimization and Related Problems
Price, Christopher (University of Waterloo, 2015-05-19)Submodular functions are common in combinatorics; examples include the cut capacity function of a graph and the rank function of a matroid. The submodular function minimization problem generalizes the classical minimum cut ...