Sciweavers

518 search results - page 63 / 104
» Beating a Random Assignment
Sort
View
143
Voted
FLAIRS
2004
15 years 3 months ago
Concurrent Backtrack Search on DisCSPs
A distributed search algorithm for solving distributed constraint satisfaction problems (DisCSPs) is presented. The proposed algorithm is composed of multiple search processes (SP...
Roie Zivan, Amnon Meisels
CORR
2008
Springer
131views Education» more  CORR 2008»
15 years 2 months ago
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs
We present a deterministic way of assigning small (log bit) weights to the edges of a bipartite planar graph so that the minimum weight perfect matching becomes unique. The isolati...
Samir Datta, Raghav Kulkarni, Sambuddha Roy
143
Voted
IJCV
2006
236views more  IJCV 2006»
15 years 2 months ago
A Feature-based Approach for Dense Segmentation and Estimation of Large Disparity Motion
We present a novel framework for motion segmentation that combines the concepts of layer-based methods and feature-based motion estimation. We estimate the initial correspondences...
Josh Wills, Sameer Agarwal, Serge Belongie
BMVC
2010
15 years 17 days ago
Joint Optimisation for Object Class Segmentation and Dense Stereo Reconstruction
The problems of dense stereo reconstruction and object class segmentation can both be formulated as Conditional Random Field based labelling problems, in which every pixel in the ...
Lubor Ladicky, Paul Sturgess, Christopher Russell,...
129
Voted
CORR
2011
Springer
136views Education» more  CORR 2011»
14 years 9 months ago
Degree Fluctuations and the Convergence Time of Consensus Algorithms
We consider a consensus algorithm in which every node in a time-varying undirected connected graph assigns equal weight to each of its neighbors. Under the assumption that the deg...
Alexander Olshevsky, John N. Tsitsiklis