Sciweavers

3850 search results - page 81 / 770
» Optimal Linear Broadcast
Sort
View
DGCI
2005
Springer
14 years 1 months ago
Optimal Blurred Segments Decomposition in Linear Time
Isabelle Debled-Rennesson, Fabien Feschet, Jocelyn...
WADS
2005
Springer
111views Algorithms» more  WADS 2005»
14 years 1 months ago
Near-Optimal Pricing in Near-Linear Time
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 ...
Jason D. Hartline, Vladlen Koltun
NAA
2004
Springer
178views Mathematics» more  NAA 2004»
14 years 1 months ago
Performance Optimization and Evaluation for Linear Codes
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...
Pavel Tvrdík, Ivan Simecek
SPAA
2003
ACM
14 years 29 days ago
Optimal fault-tolerant linear arrays
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...
Toshinori Yamada, Shuichi Ueno