Sciweavers

5580 search results - page 3 / 1116
» Randomized priority algorithms
Sort
View
124
Voted
STOC
2006
ACM
109views Algorithms» more  STOC 2006»
16 years 4 months ago
The DLT priority sampling is essentially optimal
Mario Szegedy
115
Voted
COCOON
2007
Springer
15 years 10 months ago
Priority Algorithms for the Subset-Sum Problem
Greedy algorithms are simple, but their relative power is not well understood. The priority framework [5] captures a key notion of “greediness” in the sense that it processes (...
Yuli Ye, Allan Borodin
ICDCS
2007
IEEE
15 years 10 months ago
Differentiated Data Persistence with Priority Random Linear Codes
Both peer-to-peer and sensor networks have the fundamental characteristics of node churn and failures. Peers in P2P networks are highly dynamic, whereas sensors are not dependable...
Yunfeng Lin, Baochun Li, Ben Liang
150
Voted
BCS
2008
15 years 5 months ago
Adaptive Random Re-Routing for Differentiated QoS in Sensor Networks
Much of the traffic carried by Sensor Networks will originate from routine measurements or observations by sensors which monitor a particular situation, such as the temperature an...
Erol Gelenbe, Edith C. H. Ngai