Sciweavers

2714 search results - page 114 / 543
» Approximation Schemes for Scheduling
Sort
View
111
Voted
UAI
2004
15 years 4 months ago
Discretized Approximations for POMDP with Average Cost
In this paper, we propose a new lower approximation scheme for POMDP with discounted and average cost criterion. The approximating functions are determined by their values at a fi...
Huizhen Yu, Dimitri P. Bertsekas
133
Voted
FCT
2003
Springer
15 years 8 months ago
On Exact and Approximation Algorithms for Distinguishing Substring Selection
Abstract. The NP-complete Distinguishing Substring Selection problem (DSSS for short) asks, given a set of “good” strings and a set of “bad” strings, for a solution string ...
Jens Gramm, Jiong Guo, Rolf Niedermeier
111
Voted
DATE
2004
IEEE
108views Hardware» more  DATE 2004»
15 years 7 months ago
Poor Man's TBR: A Simple Model Reduction Scheme
This paper presents a model reduction algorithm motivated by a connection between frequency domain projection methods and approximation of truncated balanced realizations. The met...
Joel R. Phillips, Luis Miguel Silveira
136
Voted
CAINE
2001
15 years 4 months ago
Model Reduction Scheme of State-Affine Systems
In this paper, a new method for the approximation of discrete time state-affine systems is proposed. The method is based on the diagonalization of proposed generalized controllabi...
Samir A. Al-Baiyat
ADCM
2007
84views more  ADCM 2007»
15 years 3 months ago
A non-linear circle-preserving subdivision scheme
We describe a new method for constructing a sequence of refined polygons, which starts with a sequence of points and associated normals. The newly generated points are sampled fr...
Pavel Chalmovianský, Bert Jüttler