Sciweavers

2354 search results - page 213 / 471
» Assignment Problems
Sort
View
JMLR
2012
13 years 8 months ago
Message-Passing Algorithms for MAP Estimation Using DC Programming
We address the problem of finding the most likely assignment or MAP estimation in a Markov random field. We analyze the linear programming formulation of MAP through the lens of...
Akshat Kumar, Shlomo Zilberstein, Marc Toussaint
SIAMDM
2002
124views more  SIAMDM 2002»
15 years 6 months ago
Scheduling Unrelated Machines by Randomized Rounding
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...
Andreas S. Schulz, Martin Skutella
GIS
2007
ACM
16 years 7 months ago
Dynamic storage balancing in a distributed spatial index
We propose a general framework to index very large datasets of spatial data in a distributed system. Our proposal is built on the recently proposed Scalable Distributed Rtree (SD-...
Cédric du Mouza, Philippe Rigaux, Witold Li...
BMVC
2010
15 years 4 months 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,...
ICCAD
2003
IEEE
147views Hardware» more  ICCAD 2003»
16 years 3 months ago
A Fast Crosstalk- and Performance-Driven Multilevel Routing System
In this paper, we propose a novel framework for fast multilevel routing considering crosstalk and performance optimization. To handle the crosstalk minimization problem, we incorp...
Tsung-Yi Ho, Yao-Wen Chang, Sao-Jie Chen, D. T. Le...