415 search results - page 34 / 83 » An efficient approximation for the Generalized Assignment Pr... |
103
click to vote
INFOCOM
1997
IEEE
15 years 5 months ago
1997
IEEE
Replication is a commonly proposed solution to problems of scale associated with distributed services. However, when a service is replicated, each client must be assigned a server...
127
click to vote
CORR
2006
Springer
15 years 1 months ago
2006
Springer
Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximiz...
117
click to vote
KDD
2009
ACM
16 years 1 months ago
2009
ACM
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
122
click to vote
MP
2006
15 years 1 months ago
2006
In the paper we address the Distance-Constrained Capacitated Vehicle Routing Problem (DCVRP), where k minimum-cost routes through a central depot have to be constructed so as to co...
110
click to vote
SPAA
2009
ACM
16 years 1 months ago
2009
ACM
Designing an overlay network for publish/subscribe communication in a system where nodes may subscribe to many different topics of interest is of fundamental importance. For scala...