Skip to main content
eScholarship
Open Access Publications from the University of California

The set LCS problem

Abstract

An efficient algorithm is presented that solves a generalization of the Longest Common Subsequence problem, in which one of the two input strings contains sets of symbols which may be permuted. This problem arises from a music application.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View