Sciweavers

1594 search results - page 183 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
PLDI
1998
ACM
15 years 7 months ago
The Implementation of the Cilk-5 Multithreaded Language
The fth release of the multithreaded language Cilk uses a provably good \work-stealing" scheduling algorithm similar to the rst system, but the language has been completely r...
Matteo Frigo, Charles E. Leiserson, Keith H. Randa...
163
Voted
EDBT
2012
ACM
255views Database» more  EDBT 2012»
13 years 6 months ago
Top-k spatial keyword queries on road networks
With the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial key...
João B. Rocha-Junior, Kjetil Nørv&ar...
WAOA
2005
Springer
177views Algorithms» more  WAOA 2005»
15 years 9 months ago
Approximation and Complexity of k-Splittable Flows
Given a graph with a source and a sink node, the NP–hard maximum k–splittable flow (MkSF) problem is to find a flow of maximum value with a flow decomposition using at most...
Ronald Koch, Martin Skutella, Ines Spenke
140
Voted
MIDDLEWARE
2010
Springer
15 years 1 months ago
FaReCast: Fast, Reliable Application Layer Multicast for Flash Dissemination
Abstract. To disseminate messages from a single source to a large number of targeted receivers, a natural approach is the tree-based application layer multicast (ALM). However, in ...
Kyungbaek Kim, Sharad Mehrotra, Nalini Venkatasubr...
106
Voted
FOCS
1999
IEEE
15 years 7 months ago
Reducing Network Congestion and Blocking Probability Through Balanced Allocation
We compare the performance of a variant of the standard Dynamic Alternative Routing (DAR) technique commonly used in telephone and ATM networks to a path selection algorithm that ...
Malwina J. Luczak, Eli Upfal