10304 search results - page 1771 / 2061 » Computer science with the sciences: an emphasis in computati... |
187
click to vote
LATIN
2004
Springer
16 years 1 days ago
2004
Springer
We study the problem of non-interactive correlation distillation (NICD). Suppose Alice and Bob each has a string, denoted by A = a0a1 · · · an−1 and B = b0b1 · · · bn−1,...
171
click to vote
MABS
2004
Springer
16 years 1 days ago
2004
Springer
The emerging ”Computational Grid” infrastructure poses many new opportunities for the developing science of large scale multiagent simulation. The ability to migrate agent expe...
193
click to vote
MFCS
2004
Springer
16 years 1 days ago
2004
Springer
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
172
click to vote
MFCS
2004
Springer
16 years 1 days ago
2004
Springer
We study the problem of optimal preemptive scheduling with respect to a general target function. Given n jobs with associated weights and m ≤ n uniformly related machines, one a...
148
click to vote
MFCS
2004
Springer
16 years 1 days ago
2004
Springer
Abstract. In this work, we consider an interesting variant of the wellstudied KP model [18] for selfish routing that reflects some influence from the much older Wardrop model [3...