Sciweavers

5230 search results - page 117 / 1046
» Dynamic Optimality -- Almost
Sort
View
JAIR
2008
111views more  JAIR 2008»
15 years 3 months ago
New Islands of Tractability of Cost-Optimal Planning
We study the complexity of cost-optimal classical planning over propositional state variables and unary-effect actions. We discover novel problem fragments for which such optimiza...
Michael Katz, Carmel Domshlak
119
Voted
CDC
2010
IEEE
154views Control Systems» more  CDC 2010»
14 years 10 months ago
Distributed constrained optimization over noisy networks
In this paper we deal with two problems which are of great interest in the field of distributed decision making and control. The first problem we tackle is the problem of achieving...
Kunal Srivastava, Angelia Nedic, Dusan M. Stipanov...
CCE
2008
15 years 3 months ago
Optimal delivery of chemotherapeutic agents in cancer
In this paper, derivation of the optimal chemotherapy schedule is formulated and solved as a dynamic optimization problem. For this purpose two models representing the tumour grow...
Pinky Dua, Vivek Dua, Efstratios N. Pistikopoulos
110
Voted
CRYPTO
2005
Springer
107views Cryptology» more  CRYPTO 2005»
15 years 9 months ago
A Quantum Cipher with Near Optimal Key-Recycling
Abstract. Assuming an insecure quantum channel and an authenticated classical channel, we propose an unconditionally secure scheme for encrypting classical messages under a shared ...
Ivan Damgård, Thomas Brochmann Pedersen 0002...
118
Voted
CSR
2009
Springer
15 years 6 months ago
Characterizing the Existence of Optimal Proof Systems and Complete Sets for Promise Classes
In this paper we investigate the following two questions: Q1: Do there exist optimal proof systems for a given language L? Q2: Do there exist complete problems for a given promise ...
Olaf Beyersdorff, Zenon Sadowski