Sciweavers

96 search results - page 6 / 20
» Linearity, Non-determinism and Solvability
Sort
View
CORR
2008
Springer
150views Education» more  CORR 2008»
13 years 7 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
SIAMJO
2008
100views more  SIAMJO 2008»
13 years 7 months ago
On the Global Solution of Linear Programs with Linear Complementarity Constraints
This paper presents a parameter-free integer-programming based algorithm for the global resolution of a linear program with linear complementarity constraints (LPCC). The cornersto...
Jing Hu, John E. Mitchell, Jong-Shi Pang, Kristin ...
AUTOMATICA
2007
111views more  AUTOMATICA 2007»
13 years 7 months ago
Output feedback variable structure control for linear systems with uncertainties and disturbances
This paper proposes a dynamic output feedback variable structure controller for linear MIMO systems with mismatched and matched normbounded uncertainties and matched nonlinear dis...
PooGyeon Park, Doo Jin Choi, Seong G. Kong
DAC
2006
ACM
14 years 8 months ago
Optimal cell flipping in placement and floorplanning
In a placed circuit, there are a lot of movable cells that can be flipped to further reduce the total wirelength, without affecting the original placement solution. We aim at solv...
Chiu-Wing Sham, Evangeline F. Y. Young, Chris C. N...
AUTOMATICA
2008
125views more  AUTOMATICA 2008»
13 years 7 months ago
Disturbance attenuation by dynamic output feedback for input-delay systems
This paper addresses the disturbance attenuation problem by output feedback for multivariable linear systems with delayed inputs. To solve this problem, a feedback compensator is u...
Michael Di Loreto, Jean Jacques Loiseau, Jean-Fran...