Code covered by the BSD License  

Highlights from
Submodular Function Optimization

image thumbnail

Submodular Function Optimization

by

 

28 Jun 2008 (Updated )

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

C=sfo_unique_fast(A)
% Helper for quickly computing the unique set representation
% Author: Andreas Krause (krausea@gmail.com)
%
% function C=sfo_unique_fast(A)
% A: set (array) of positive integers
%
% Example: C = sfo_unique_fast([1 3 3 7 2 3 2 8])

function C=sfo_unique_fast(A)
mx = max(A);
vals = zeros(1,mx);
vals(A)=1;
C = find(vals);

Contact us