Polynomial-Time Approximation Algorithms for Weighted LCS Problem.

Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen

Browse the full CPM paper archive.