3850 search results - page 81 / 770 » Optimal Linear Broadcast |
144
click to vote
WADS
2005
Springer
15 years 10 months ago
2005
Springer
We present efficient approximation algorithms for a number of problems that call for computing the prices that maximize the revenue of the seller on a set of items. Algorithms for ...
195
click to vote
NAA
2004
Springer
15 years 10 months ago
2004
Springer
In this paper, we develop a probabilistic model for estimation of the numbers of cache misses during the sparse matrix-vector multiplication (for both general and symmetric matrice...
124
Voted
SPAA
2003
ACM
15 years 10 months ago
2003
ACM
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k ve...