306 search results - page 25 / 62 » Parallel approximation algorithms for facility-location prob... |
115
Voted
ICDCS
2010
IEEE
15 years 7 months ago
2010
IEEE
—Aspnes et al [2] introduced an innovative game for modeling the containment of the spread of viruses and worms (security breaches) in a network. In this model, nodes choose to i...
139
Voted
IPPS
2010
IEEE
15 years 1 months ago
2010
IEEE
We consider the problem of scheduling jobs on a pool of machines. Each job requires multiple machines on which it executes in parallel. For each job, the input specifies release ti...
129
Voted
FUIN
2006
15 years 3 months ago
2006
In this paper we deal with the problem of finding an optimal query execution plan in database systems. We improve the analysis of a polynomial-time approximation algorithm due to M...
142
Voted
HIPC
2004
Springer
15 years 9 months ago
2004
Springer
Parasitic extraction techniques are used to estimate signal delay in VLSI chips. Inductance extraction is a critical component of the parasitic extraction process in which on-chip ...
159
Voted
FCT
2007
Springer
15 years 7 months ago
2007
Springer
We investigate issues regarding two hard problems related to voting, the optimal weighted lobbying problem and the winner problem for Dodgson elections. Regarding the former, Chris...