Sciweavers

2714 search results - page 96 / 543
» Approximation Schemes for Scheduling
Sort
View
NIPS
2007
15 years 4 months ago
Local Algorithms for Approximate Inference in Minor-Excluded Graphs
We present a new local approximation algorithm for computing MAP and logpartition function for arbitrary exponential family distribution represented by a finite-valued pair-wise ...
Kyomin Jung, Devavrat Shah
SIAMCO
2000
79views more  SIAMCO 2000»
15 years 3 months ago
A Twofold Spline Approximation for Finite Horizon LQG Control of Hereditary Systems
In this paper an approximation scheme is developed for the solution of the Linear Quadratic Gaussian (LQG) control on a
Alfredo Germani, Costanzo Manes, P. Pepe
DAC
2001
ACM
16 years 4 months ago
Battery-Aware Static Scheduling for Distributed Real-Time Embedded Systems
This paper addresses battery-aware static scheduling in batterypowered distributed real-time embedded systems. As suggested by previous work, reducing the discharge current level ...
Jiong Luo, Niraj K. Jha
IWVF
2001
Springer
15 years 7 months ago
Minimum-Length Polygons in Approximation Sausages
The paper introduces a new approximation scheme for planar digital curves. This scheme defines an approximating sausage ‘around’ the given digital curve, and calculates a mini...
Tetsuo Asano, Yasuyuki Kawamura, Reinhard Klette, ...
GLOBECOM
2008
IEEE
15 years 10 months ago
Optimized Opportunistic Multicast Scheduling over Cellular Networks
—The design of optimal opportunistic multicast scheduling (OMS) that maximizes the throughput of cellular networks is investigated. In a cellular network, the base station (BS) t...
Tze-Ping Low, Man-On Pun, C. C. Jay Kuo