2636 search results - page 245 / 528 » Linear Programming |
132
click to vote
FOCS
1992
IEEE
15 years 7 months ago
1992
IEEE
We describe dynamic data structures for half-space range reporting and for maintaining the minima of a decomposable function. Using these data structures, we obtain efficient dyna...
87
Voted
GLOBECOM
2009
IEEE
15 years 6 months ago
2009
IEEE
In this paper, we propose a linear programming (LP) decoding scheme for binary error-erasure channel for use in twodimensional magnetic recording. We compare the performance of thi...
119
click to vote
DGCI
2006
Springer
15 years 6 months ago
2006
Springer
We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting th...
126
click to vote
COCOA
2008
Springer
15 years 4 months ago
2008
Springer
We consider the problem of minimizing the total weighted completion time on identical parallel machines when jobs have stochastic processing times and may arrive over time. We give...
118
click to vote
IPCO
2001
15 years 4 months ago
2001
We investigate network design under volatile conditions of link failures and traffic overload. Our model is a non-simultaneous 2-commodity problem. We characterize the feasible so...