Sciweavers

36 search results - page 2 / 8
» spaa 2009
Sort
View
SPAA
2009
ACM
14 years 5 months ago
Reducers and other Cilk++ hyperobjects
Matteo Frigo, Pablo Halpern, Charles E. Leiserson,...
SPAA
2009
ACM
14 years 5 months ago
Approximation algorithms for time-constrained scheduling on line networks
We consider the problem of time-constrained scheduling of packets in a communication network. Each packet has, in addition to its source and its destination, a release time and a ...
Harald Räcke, Adi Rosén
SPAA
2009
ACM
14 years 5 months ago
An optimal local approximation algorithm for max-min linear programs
In a max-min LP, the objective is to maximise subject to Ax 1, Cx 1, and x 0 for nonnegative matrices A and C. We present a local algorithm (constant-time distributed algorith...
Patrik Floréen, Joel Kaasinen, Petteri Kask...