Sciweavers

3082 search results - page 47 / 617
» New Bounds for the Controller Problem
Sort
View
SIAMCO
2010
124views more  SIAMCO 2010»
14 years 10 months ago
Reachability and Minimal Times for State Constrained Nonlinear Problems without Any Controllability Assumption
We consider a target problem for a nonlinear system under state constraints. We give a new continuous level-set approach for characterizing the optimal times and the backward-reach...
Olivier Bokanowski, Nicolas Forcadel, Hasnaa Zidan...
MOBIHOC
2002
ACM
16 years 3 months ago
Algorithmic aspects of topology control problems for ad hoc networks
Topology control problems are concerned with the assignment of power values to the nodes of an ad hoc network so that the power assignment leads to a graph topology satisfying som...
Errol L. Lloyd, Rui Liu, Madhav V. Marathe, Ram Ra...
AAAI
2004
15 years 5 months ago
Study of Lower Bound Functions for MAX-2-SAT
Recently, several lower bound functions are proposed for solving the MAX-2-SAT problem optimally in a branch-and-bound algorithm. These lower bounds improve significantly the perf...
Haiou Shen, Hantao Zhang
ECCC
2011
185views ECommerce» more  ECCC 2011»
14 years 10 months ago
Property Testing Lower Bounds via Communication Complexity
We develop a new technique for proving lower bounds in property testing, by showing a strong connection between testing and communication complexity. We give a simple scheme for r...
Eric Blais, Joshua Brody, Kevin Matulef
AUTOMATICA
2004
91views more  AUTOMATICA 2004»
15 years 3 months ago
New path-generation based receding-horizon formulation for constrained stabilization of nonlinear systems
In this paper, a new formulation of constrained stabilizing receding-horizon control is proposed. This formulation is based on the use of open-loop steering path generators. The o...
Mazen Alamir