Sciweavers

10146 search results - page 421 / 2030
» Fast FAST
Sort
View
ESA
2004
Springer
98views Algorithms» more  ESA 2004»
16 years 12 days ago
Fast Sparse Matrix Multiplication
Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m non-zero elements. We present a new algorithm that multiplies A and B usi...
Raphael Yuster, Uri Zwick
ESOP
2004
Springer
16 years 12 days ago
Just Fast Keying in the Pi Calculus
Martín Abadi, Bruno Blanchet, Cédric...
FSE
2004
Springer
90views Cryptology» more  FSE 2004»
16 years 11 days ago
Fast Software-Based Attacks on SecurID
SecurID is a widely used hardware token for strengthening authentication in a corporate environment. Recently, Biryukov, Lano, and Preneel presented an attack on the alleged SecurI...
Scott Contini, Yiqun Lisa Yin
FSE
2004
Springer
94views Cryptology» more  FSE 2004»
16 years 11 days ago
Improving Fast Algebraic Attacks
Frederik Armknecht
GD
2004
Springer
16 years 11 days ago
Fast Algorithms for Hard Graph Problems: Bidimensionality, Minors, and Local Treewidth
Abstract. This paper surveys the theory of bidimensional graph problems. We summarize the known combinatorial and algorithmic results of this theory, the foundational Graph Minor r...
Erik D. Demaine, Mohammad Taghi Hajiaghayi