Sciweavers

96 search results - page 2 / 20
» Linearity, Non-determinism and Solvability
Sort
View
MP
2006
113views more  MP 2006»
13 years 6 months ago
A class of polynomially solvable linear complementarity problems
Although the general linear complementarity problem (LCP) is NP-complete, there are special classes that can be solved in polynomial time. One example is the type where the definin...
Teresa H. Chu
CDC
2010
IEEE
125views Control Systems» more  CDC 2010»
13 years 1 months ago
Towards robust Lie-algebraic stability conditions for switched linear systems
This paper presents new sufficient conditions for exponential stability of switched linear systems under arbitrary switching, which involve the commutators (Lie brackets) among the...
Andrei A. Agrachev, Yuliy Baryshnikov, Daniel Libe...
WG
1998
Springer
13 years 10 months ago
Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width
Hierarchical decompositions of graphs are interesting for algorithmic purposes. There are several types of hierarchical decompositions. Tree decompositions are the best known ones....
Bruno Courcelle, Johann A. Makowsky, Udi Rotics
ICML
2010
IEEE
13 years 7 months ago
Inverse Optimal Control with Linearly-Solvable MDPs
We present new algorithms for inverse optimal control (or inverse reinforcement learning, IRL) within the framework of linearlysolvable MDPs (LMDPs). Unlike most prior IRL algorit...
Dvijotham Krishnamurthy, Emanuel Todorov