14386 search results - page 68 / 2878 » The Chinese Generals Problem |
125
click to vote
EOR
2010
15 years 3 months ago
2010
The Satisfactory Partition problem asks for deciding if a given graph has a partition of its vertex set into two nonempty parts such that each vertex has at least as many neighbor...
125
click to vote
SIAMCOMP
2008
15 years 3 months ago
2008
Bin packing is a well known problem which has a large number of applications. Classical bin packing is a simple model where all bins are identical. In the bin packing problem with...
141
click to vote
SIGMETRICS
2010
ACM
15 years 3 months ago
2010
ACM
This paper addresses the problem of distributed resource allocation in general fork and join processing networks. The problem is motivated by the complicated processing requiremen...
118
click to vote
ESA
2010
Springer
15 years 4 months ago
2010
Springer
In a Content Distribution Network application, we have a set of servers and a set of clients to be connected to the servers. Often there are a few server types and a hard budget co...
106
click to vote
STOC
2006
ACM
15 years 9 months ago
2006
ACM
We revisit the general RL vs. L question, obtaining the following results.