COMICS · CATALOGUE 128
最短共通超文字列の2近似
A factor-two approximation for shortest common superstring
文字列の重なりとbit DPの例を入口に、最短共通超文字列に対する多項式時間2近似の主張を紹介する漫画です。
このサイトの解説には、誤りや不正確な説明が含まれる可能性があります。重要な主張・証明は原論文でご確認ください。
COMICS · CATALOGUE 128
A factor-two approximation for shortest common superstring
文字列の重なりとbit DPの例を入口に、最短共通超文字列に対する多項式時間2近似の主張を紹介する漫画です。