Sciweavers

566 search results - page 26 / 114
» Solution Reuse in Dynamic Constraint Satisfaction Problems
Sort
View
93
Voted
AAAI
2007
15 years 2 months ago
Counting CSP Solutions Using Generalized XOR Constraints
We present a general framework for determining the number of solutions of constraint satisfaction problems (CSPs) with a high precision. Our first strategy uses additional binary...
Carla P. Gomes, Willem Jan van Hoeve, Ashish Sabha...
CDC
2009
IEEE
131views Control Systems» more  CDC 2009»
15 years 3 months ago
An analytical solution to dynamic quantization problem of nonlinear control systems
Abstract— This paper addresses a problem of finding an optimal dynamic quantizer for nonlinear control subject to discretevalued signal constraints. The quantizers to be studied...
Shun-ichi Azuma, Toshiharu Sugie
94
Voted
WG
2004
Springer
15 years 5 months ago
Decremental Clique Problem
The clique problem consists in determining whether an undirected graph G of order n contains a clique of order . In this paper we are concerned with the decremental version of cliq...
Fabrizio Grandoni, Giuseppe F. Italiano
104
Voted
AIPS
1994
15 years 1 months ago
Managing Dynamic Temporal Constraint Networks
This paper concerns the specialization of arcconsistency algorithms for constraint satisfaction in the management of quantitative temporal constraint networks. Attention is devote...
Roberto Cervoni, Amedeo Cesta, Angelo Oddi
NIPS
1996
15 years 1 months ago
Reinforcement Learning for Dynamic Channel Allocation in Cellular Telephone Systems
In cellular telephone systems, an important problem is to dynamically allocate the communication resource channels so as to maximize service in a stochastic caller environment. Th...
Satinder P. Singh, Dimitri P. Bertsekas