Sciweavers

2754 search results - page 7 / 551
» Distributed Weighted Matching
Sort
View
FOCS
2007
IEEE
14 years 1 months ago
A Primal-Dual Randomized Algorithm for Weighted Paging
In the weighted paging problem there is a weight (cost) for fetching each page into the cache. We design a randomized O(log k)-competitive online algorithm for the weighted paging...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
DCC
2005
IEEE
14 years 7 months ago
Support Weight Enumerators and Coset Weight Distributions of Isodual Codes
In this paper various methods for computing the support weight enumerators of binary, linear, even, isodual codes are described. It is shown that there exist relationships between...
Olgica Milenkovic
ICIP
2009
IEEE
14 years 8 months ago
Local Stereo Matching Using Geodesic Support Weights
Local stereo matching has recently experienced large progress
CIVR
2007
Springer
180views Image Analysis» more  CIVR 2007»
14 years 1 months ago
Probabilistic matching and resemblance evaluation of shapes in trademark images
We present a novel matching and similarity evaluation method for planar geometric shapes represented by sets of polygonal curves. Given two shapes, the matching algorithm randomly...
Helmut Alt, Ludmila Scharf, Sven Scholz
EMMCVPR
2005
Springer
14 years 26 days ago
Probabilistic Subgraph Matching Based on Convex Relaxation
We present a novel approach to the matching of subgraphs for object recognition in computer vision. Feature similarities between object model and scene graph are complemented with ...
Christian Schellewald, Christoph Schnörr