LCS (longest common subsequence) algorithm is based on the following paper.
LCS-LIS is longest common subsequence algorithm based on LIS(longest increasing subsequence), which is presented here
LUP is LUP-decompostion algorithm.
All parallel algorithms are done using MPI library.