グリーディーアルゴリズムの性能評価に関する新しい上界の導出

本論文では、文字列最適化問題におけるグリーディーアルゴリズムの性能を評価するための新しい上界を導出した。これらの上界は、従来の上界よりも計算可能であり、かつ、より強い仮定に基づいている。