5115 search results - page 969 / 1023 » On Randomized Lanczos Algorithms |
133
click to vote
TCS
2010
15 years 26 days ago
2010
Cops and Robbers is a pursuit and evasion game played on graphs that has received much attention. We consider an extension of Cops and Robbers, distance k Cops and Robbers, where t...
151
click to vote
WIOPT
2010
IEEE
15 years 25 days ago
2010
IEEE
Abstract—The cross-layer utility maximization problem subject to stability constraints is considered for a multi-hop wireless network. A time slotted network, where the channel g...
154
Voted
FOCS
2010
IEEE
15 years 15 days ago
2010
IEEE
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
102
click to vote
IPPS
2010
IEEE
15 years 12 days ago
2010
IEEE
We present a number of optimization techniques to compute prefix sums on linked lists and implement them on multithreaded GPUs using CUDA. Prefix computations on linked structures ...
113
click to vote
MOBIHOC
2010
ACM
15 years 12 days ago
2010
ACM
Recent years have witnessed the emergence of shared sensor networks as integrated infrastructure for multiple applications. It is important to allocate multiple applications in a ...