Sciweavers

2694 search results - page 63 / 539
» Fully Distributed Algorithms for Convex Optimization Problem...
Sort
View
IROS
2007
IEEE
128views Robotics» more  IROS 2007»
15 years 4 months ago
A scalable distributed algorithm for shape transformation in multi-robot systems
Abstract— Distributed reconfiguration is an important problem in multi-robot systems such as mobile sensor nets and metamorphic robot systems. In this work, we present a scalabl...
Ram Ravichandran, G. Gordon, Seth Copen Goldstein
CCCG
2007
14 years 11 months ago
Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull
We consider the problem of two-dimensional outputsensitive convex hull in the cache-oblivious model. That is, we are interested in minimizing the number of cache faults caused whe...
Peyman Afshani, Arash Farzan
SAGT
2010
Springer
167views Game Theory» more  SAGT 2010»
14 years 8 months ago
A Perfect Price Discrimination Market Model with Production, and a (Rational) Convex Program for It
Recent results showing PPAD-completeness of the problem of computing an equilibrium for Fisher’s market model under additively separable, piecewise-linear, concave utilities (pl...
Gagan Goel, Vijay V. Vazirani
IPSN
2010
Springer
15 years 4 months ago
Online distributed sensor selection
A key problem in sensor networks is to decide which sensors to query when, in order to obtain the most useful information (e.g., for performing accurate prediction), subject to co...
Daniel Golovin, Matthew Faulkner, Andreas Krause
IPPS
2007
IEEE
15 years 4 months ago
A hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem
This work presents a new hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem (DRCTSP). The most important differences between the new EA and...
André Renato Villela da Silva, Luiz Satoru ...