Sciweavers

777 search results - page 38 / 156
» A fast algorithm for the computation of an upper bound on th...
Sort
View
SODA
2010
ACM
238views Algorithms» more  SODA 2010»
14 years 5 months ago
How good is the Chord algorithm?
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...
Constantinos Daskalakis, Ilias Diakonikolas, Mihal...
INFOCOM
2007
IEEE
14 years 1 months ago
An Optimal Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network
— This paper presents an algorithm for maximizing the lifetime of a sensor network while guaranteeing an upper bound on the end-to-end delay. We prove that the proposed algorithm...
Reuven Cohen, Boris Kapchits
JDA
2008
85views more  JDA 2008»
13 years 7 months ago
A robust randomized algorithm to perform independent tasks
The Do-All problem is about scheduling t similar and independent tasks to be performed by p processors prone to crashes. We assume that the distributed system is synchronous with ...
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Ko...
ICRA
1998
IEEE
95views Robotics» more  ICRA 1998»
13 years 11 months ago
A General Algorithm for Dynamic Feedback Linearization of Robots with Elastic Joints
For a general class of robots with elastic joints, we introduce an inversion algorithm for the synthesis of a dynamic feedback control law that gives input-output decoupling and f...
Alessandro De Luca, Pasquale Lucibello
GECCO
2009
Springer
14 years 2 months ago
Optimal robust expensive optimization is tractable
Following a number of recent papers investigating the possibility of optimal comparison-based optimization algorithms for a given distribution of probability on fitness functions...
Philippe Rolet, Michèle Sebag, Olivier Teyt...