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

Robert W. Irving, Campbell Fraser

Browse the full CPM paper archive.