Sciweavers

8437 search results - page 684 / 1688
» Preferences over Sets
Sort
View
SODA
2003
ACM
103views Algorithms» more  SODA 2003»
15 years 8 months ago
On the rectilinear crossing number of complete graphs
We prove a lower bound of 0.3288   n 4¡ for the rectilinear crossing number cr(Kn) of a complete graph on n vertices, or in other words, for the minimum number of convex quadril...
Uli Wagner
WSC
1998
15 years 8 months ago
An Architectural Design for Digital Objects
We define the term "digital object" and specify a variety of qualities that are important during the object design phase. A digital object contains a set of models, and ...
Paul A. Fishwick
APPROX
2010
Springer
135views Algorithms» more  APPROX 2010»
15 years 7 months ago
Monotonicity Testing and Shortest-Path Routing on the Cube
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
Jop Briët, Sourav Chakraborty, David Garc&iac...
AUTOMATICA
2010
130views more  AUTOMATICA 2010»
15 years 7 months ago
Discrete-time dynamic average consensus
We propose a class of discrete-time dynamic average consensus algorithms that allow a group of agents to track the average of their reference inputs. The convergence results rely ...
Minghui Zhu, Sonia Martínez
AUTOMATICA
2008
101views more  AUTOMATICA 2008»
15 years 7 months ago
Constrained linear system with disturbance: Convergence under disturbance feedback
This paper proposes a disturbance-based control parametrization under the Model Predictive Control framework for constrained linear discrete time systems with bounded additive dis...
Chen Wang, Chong Jin Ong, Melvyn Sim