Code covered by the BSD License  

Highlights from
Submodular Function Optimization

image thumbnail

Submodular Function Optimization



28 Jun 2008 (Updated )

This toolbox provides functions for maximizing and minimizing submodular set functions.

% Implementation by Andreas Krause (
% Takes a function handle fn (a set function, mapping an array to a real
% number), and wraps it as a sfo_fn object
% Example: fn = @(A) length(sfo_unique_fast(A)); F = sfo_fn_wrapper(fn); F([1 2 2 4 3])
function F = sfo_fn_wrapper(fn)
F.fn = fn;
F = class(F,'sfo_fn_wrapper',sfo_fn);

Contact us