Sciweavers

2814 search results - page 140 / 563
» Competitive Analysis of Distributed Algorithms
Sort
View
117
Voted
SODA
1998
ACM
99views Algorithms» more  SODA 1998»
15 years 3 months ago
On-Line File Caching
Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
Neal E. Young
127
Voted
ATAL
2010
Springer
15 years 3 months ago
Divide-and-coordinate: DCOPs by agreement
In this paper we investigate an approach to provide approximate, anytime algorithms for DCOPs that can provide quality guarantees. At this aim, we propose the divide-and-coordinat...
Meritxell Vinyals, Marc Pujol, Juan A. Rodrí...
FSE
2011
Springer
263views Cryptology» more  FSE 2011»
14 years 6 months ago
Practical Near-Collisions on the Compression Function of BMW
Abstract. Blue Midnight Wish (BMW) is one of the fastest SHA-3 candidates in the second round of the competition. In this paper we study the compression function of BMW and we obta...
Gaëtan Leurent, Søren S. Thomsen
111
Voted
GECCO
2004
Springer
103views Optimization» more  GECCO 2004»
15 years 8 months ago
Robot Trajectory Planning Using Multi-objective Genetic Algorithm Optimization
Generating manipulator trajectories considering multiple objectives and obstacle avoidance is a non trivial optimization problem. In this paper a multiobjective genetic algorithm i...
Eduardo José Solteiro Pires, José An...
109
Voted
CDC
2008
IEEE
121views Control Systems» more  CDC 2008»
15 years 9 months ago
Stability of a second order consensus algorithm with time delay
—In this paper, we investigate a second order consensus problem in a directed graph with non-uniform time delay. This problem arises naturally in real multi-agent systems such as...
Wen Yang, Andrea L. Bertozzi, Xiaofan Wang