Sciweavers

4315 search results - page 169 / 863
» Sorting in linear time
Sort
View
CCCG
2003
13 years 10 months ago
Linear Binary Space Partitions and the Hierarchy of Object Classes
We consider the problem of constructing binary space partitions for the set P of d-dimensional objects in d-dimensional space. There are several classes of objects defined for su...
Petr Tobola, Karel Nechvíle
AUTOMATICA
2010
122views more  AUTOMATICA 2010»
13 years 9 months ago
On the algebraic characterization of invariant sets of switched linear systems
In this paper, a suitable LaSalle principle for continuous-time linear switched systems is used to characterize invariant sets and their associated switching laws. An algorithm to...
Pierre Riedinger, Mario Sigalotti, Jamal Daafouz
AUTOMATICA
2008
100views more  AUTOMATICA 2008»
13 years 9 months ago
Sporadic event-based control of first-order linear stochastic systems
The standard approach in computer-controlled systems is to sample and control periodically. In certain applications, such as networked control systems or energy-constrained system...
Toivo Henningsson, Erik Johannesson, Anton Cervin
JEA
2008
88views more  JEA 2008»
13 years 9 months ago
Multilevel algorithms for linear ordering problems
Linear ordering problems are combinatorial optimization problems which deal with the minimization of different functionals in which the graph vertices are mapped onto (1, 2, ..., ...
Ilya Safro, Dorit Ron, Achi Brandt
AML
2005
104views more  AML 2005»
13 years 9 months ago
Weak theories of linear algebra
Abstract. We investigate the theories LA, LAP, LAP of linear algebra, which were originally defined to study the question of whether commutativity of matrix inverses has polysize F...
Neil Thapen, Michael Soltys