3192 search results - page 125 / 639 » The minimum latency problem |
151
Voted
SIGCOMM
2012
ACM
13 years 6 months ago
2012
ACM
This paper proposes an improved version of a fully distributed routing protocol, that is applicable for cloud computing infrastructure. Simulation results shows the protocol is id...
152
click to vote
ISCA
2006
IEEE
15 years 9 months ago
2006
IEEE
Improvements in semiconductor technology have made it possible to include multiple processor cores on a single die. Chip Multi-Processors (CMP) are an attractive choice for future...
136
click to vote
CANDC
2005
ACM
15 years 3 months ago
2005
ACM
Given an assembled genome of a diploid organism the haplotype assembly problem can be formulated as retrieval of a pair of haplotypes from a set of aligned weighted SNP fragments....
104
click to vote
STOC
2002
ACM
16 years 4 months ago
2002
ACM
The Minimum Vertex Cover problem is the problem of, given a graph, finding a smallest set of vertices that touches all edges. We show that it is NP-hard to approximate this proble...
126
click to vote
TCS
2008
15 years 3 months ago
2008
We study a problem of scheduling client requests to servers. Each client has a particular latency requirement at each server and may choose either to be assigned to some server in ...