On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings.

Robert W. Irving Campbell Fraser On the Worst-Case Behaviour of Some Approximation Algorithms for the Shortest Common Supersequence of k Strings. 63-73 1993 conf/cpm/1993 CPM db/conf/cpm/cpm93.html#IrvingF93