Sciweavers

2714 search results - page 114 / 543
» Approximation Schemes for Scheduling
Sort
View
88
Voted
UAI
2004
15 years 2 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
107
Voted
FCT
2003
Springer
15 years 5 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
DATE
2004
IEEE
108views Hardware» more  DATE 2004»
15 years 4 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
CAINE
2001
15 years 2 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
92
Voted
ADCM
2007
84views more  ADCM 2007»
15 years 23 days 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