Skyline Algorithm Algorithm

In scientific computing, skyline matrix storage, or SKS, or a variable band matrix storage, or envelope storage scheme is a form of a sparse matrix storage format matrix that reduces the storage requirement of a matrix more than banded storage. There is also row oriented skyline storage, and, for symmetric matrix, only one triangle is normally stored.

Skyline Algorithm source code, pseudocode and analysis