Sciweavers

17760 search results - page 43 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
STOC
2002
ACM
81views Algorithms» more  STOC 2002»
14 years 9 months ago
Monotonicity testing over general poset domains
Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Ras...
SODA
2010
ACM
169views Algorithms» more  SODA 2010»
14 years 6 months ago
VC v. VCG: Inapproximability of Combinatorial Auctions via Generalizations of the VC Dimension
Elchanan Mossel, Christos Papadimitriou, Michael S...
APPML
2006
120views more  APPML 2006»
13 years 9 months ago
Inversion of general tridiagonal matrices
In the current work, the authors present a symbolic algorithm for finding the inverse of any general nonsingular tridiagonal matrix. The algorithm is mainly based on the work pres...
Moawwad E. A. El-Mikkawy, Abdelrahman Karawia
IPL
2008
79views more  IPL 2008»
13 years 9 months ago
Ski rental with two general options
We define and solve a simple extension of the ski-rental problem [4]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version...
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
SACRYPT
2001
Springer
106views Cryptology» more  SACRYPT 2001»
14 years 1 months ago
Fast Normal Basis Multiplication Using General Purpose Processors
—For cryptographic applications, normal bases have received considerable attention, especially for hardware implementation. In this article, we consider fast software algorithms ...
Arash Reyhani-Masoleh, M. Anwarul Hasan