Sciweavers

1421 search results - page 180 / 285
» Satisfying KBO Constraints
Sort
View
FOCS
2008
IEEE
15 years 7 months ago
Approximation Algorithms for Single-minded Envy-free Profit-maximization Problems with Limited Supply
We present the first polynomial-time approximation algorithms for single-minded envy-free profit-maximization problems [13] with limited supply. Our algorithms return a pricing sc...
Maurice Cheung, Chaitanya Swamy
AUTOMATICA
2010
113views more  AUTOMATICA 2010»
15 years 7 months ago
Decentralized estimation and control of graph connectivity for mobile sensor networks
The ability of a robot team to reconfigure itself is useful in many applications: for metamorphic robots to change shape, for swarm motion towards a goal, for biological systems to...
Peng Yang, Randy A. Freeman, G. J. Gordon, Kevin M...
AUTOMATICA
2008
75views more  AUTOMATICA 2008»
15 years 7 months ago
Computations of probabilistic output admissible set for uncertain constrained systems
Abstract-- This paper considers uncertain constrained systems, and develops a method for computing a probabilistic output admissible (POA) set which is a set of initial states prob...
Takeshi Hatanaka, Kiyotsugu Takaba
AUTOMATICA
2008
126views more  AUTOMATICA 2008»
15 years 7 months ago
Local stability analysis using simulations and sum-of-squares programming
The problem of computing bounds on the region-of-attraction for systems with polynomial vector fields is considered. Invariant subsets of the region-of-attraction are characterize...
Ufuk Topcu, Andrew K. Packard, Peter Seiler
CGF
2008
179views more  CGF 2008»
15 years 7 months ago
Sketching MLS Image Deformations On the GPU
In this paper, we present an image editing tool that allows the user to deform images using a sketch-based interface. The user simply sketches a set of source curves in the input ...
Yanlin Weng, Xiaohan Shi, Hujun Bao, Jun Zhang