A Performance Bound for the Greedy Algorithm in a Generalized Class of String Optimization Problems

Brandon Van Over, Bowen Li, Edwin K. P. Chong +1

We present a simple performance bound for the greedy scheme in string optimization problems that obtains strong results. Our approach vastly generalizes the group of previously est…