Sciweavers

894 search results - page 130 / 179
» Game Theory with Costly Computation
Sort
View
94
Voted
SIGMETRICS
2002
ACM
128views Hardware» more  SIGMETRICS 2002»
15 years 1 months ago
High-density model for server allocation and placement
It is well known that optimal server placement is NP-hard. We present an approximate model for the case when both clients and servers are dense, and propose a simple server alloca...
Craig W. Cameron, Steven H. Low, David X. Wei
SPAA
2006
ACM
15 years 7 months ago
On space-stretch trade-offs: lower bounds
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
124
Voted
SPAA
2006
ACM
15 years 7 months ago
On space-stretch trade-offs: upper bounds
One of the fundamental trade-offs in compact routing schemes is between the space used to store the routing table on each node and the stretch factor of the routing scheme – th...
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
123
Voted
CEC
2009
IEEE
15 years 8 months ago
Mixed Mutation Strategy Embedded Differential Evolution
Differential evolution (DE) is a powerful yet simple evolutionary algorithm for optimizing real valued optimization problems. Traditional investigations with differential evolution...
Millie Pant, Musrrat Ali, Ajith Abraham
99
Voted
LICS
2005
IEEE
15 years 7 months ago
Modal Characterisation Theorems over Special Classes of Frames
We investigate model theoretic characterisations of the expressive power of modal logics in terms of bisimulation invariance. The paradigmatic result of this kind is van Benthemâ€...
Anuj Dawar, Martin Otto