Sciweavers

2816 search results - page 29 / 564
» Submodular function minimization
Sort
View
77
Voted
SIAMDM
2002
112views more  SIAMDM 2002»
15 years 2 days ago
Algebraic Techniques for Constructing Minimal Weight Threshold Functions
Vasken Bohossian, Jehoshua Bruck
79
Voted
SIAMJO
2010
68views more  SIAMJO 2010»
14 years 7 months ago
Minimizing Convex Functions with Bounded Perturbations
Hoang Xuan Phu
113
Voted
CVPR
2011
IEEE
14 years 4 months ago
Entropy Rate Superpixel Segmentation
We propose a new objective function for superpixel segmentation. This objective function consists of two components: entropy rate of a random walk on a graph and a balancing term....
Ming-Yu Liu, Oncel Tuzel, Srikumar Ramalingam, Ram...
126
Voted
FOCS
2006
IEEE
15 years 6 months ago
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
Uriel Feige, Jan Vondrák