176 search results - page 30 / 36 » Approximation and Exactness in Finite State Optimality Theor... |
122
click to vote
SPAA
2010
ACM
15 years 19 days ago
2010
ACM
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
89
Voted
ICALP
2009
Springer
16 years 21 days ago
2009
Springer
Correlation Clustering was defined by Bansal, Blum, and Chawla as the problem of clustering a set of elements based on a possibly inconsistent binary similarity function between e...
105
click to vote
ATAL
2003
Springer
15 years 5 months ago
2003
Springer
There has been substantial progress with formal models for sequential decision making by individual agents using the Markov decision process (MDP). However, similar treatment of m...
162
Voted
TWC
2010
14 years 7 months ago
2010
We investigate the impact of mobile node density on several detection performance measures for stationary target detection by a hybrid sensor network consisting of both static and ...
102
Voted
STOC
2004
ACM
16 years 22 days ago
2004
ACM
We consider several classical models in deterministic inventory theory: the single-item lot-sizing problem, the joint replenishment problem, and the multi-stage assembly problem. ...