Sciweavers

17760 search results - page 16 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
CORR
2008
Springer
169views Education» more  CORR 2008»
13 years 7 months ago
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connect...
Mingyu Xiao, Leizhen Cai, Andrew C. Yao
ICIP
2009
IEEE
13 years 5 months ago
A generalized vector-valued total variation algorithm
We propose a simple but flexible method for solving the generalized vector-valued TV (VTV) functional, which includes both the 2 -VTV and 1 -VTV regularizations as special cases, ...
Paul Rodriguez, Brendt Wohlberg
ECCV
2010
Springer
14 years 28 days ago
The Generalized PatchMatch Correspondence Algorithm
Abstract. PatchMatch is a fast algorithm for computing dense approximate nearest neighbor correspondences between patches of two image regions [1]. This paper generalizes PatchMatc...
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
14 years 5 months ago
A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover
Nikhil Bansal, Anupam Gupta, Ravishankar Krishnasw...
WADS
2007
Springer
120views Algorithms» more  WADS 2007»
14 years 1 months ago
Branch and Recharge: Exact Algorithms for Generalized Domination
Fedor V. Fomin, Petr A. Golovach, Jan Kratochv&iac...