Scalar Multiplication with sparse vectors

Author: Giorgi Gachechiladze
Co-authors: Rati Devidze, Giorgi Ghughunishvili
Keywords: sparse, vector, scalar multiplication, map, list, algorithm, cs
Annotation:

The presentation goal is the optimization of standard algorithm used for calculation of scalar multiplication of sparse vectors. We present a number of optimized algorithms and their advantages. Report gives an information about the efficiency and the execution speed of each algorithm with various data given.

Lecture files:

სატესტო [ka]