Sciweavers

14165 search results - page 704 / 2833
» The generalized two-server problem
Sort
View
INFOCOM
2005
IEEE
16 years 1 months ago
Achieving minimum-cost multicast: a decentralized approach based on network coding
— We present decentralized algorithms that compute minimum-cost subgraphs for establishing multicast connections in networks that use coding. These algorithms, coupled with exist...
Desmond S. Lun, Niranjan Ratnakar, Ralf Koetter, M...
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
16 years 1 months ago
On strip packing With rotations
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
Klaus Jansen, Rob van Stee
ATAL
2005
Springer
16 years 1 months ago
Enforceable social laws
In this paper we study the enforcement of social laws in artificial social systems using a control system. We define the enforceable social law problem as an extension of Tennen...
Guido Boella, Leendert W. N. van der Torre
ATAL
2005
Springer
16 years 1 months ago
GACS, an evolutionary approach to the spatial coordination of agents
Our approach to the spatial coordination problem relies on parametrized force fields. Through a quantitative comparison on a complex spatial coordination problem treated with a s...
Fabien Flacher, Olivier Sigaud
ATAL
2005
Springer
16 years 1 months ago
Efficient information retrieval using mobile agents
We are concerned with the use of Mobile Agents for information retrieval. A multi-agent system is considered; a number of agents are involved in a collective effort to retrieve di...
Irene Sygkouna, Miltiades E. Anagnostou