スパースカット問題に対して、より単純で並列化可能な $O(\sqrt{\log n})$ 近似アルゴリズムを提案する。
与えられた順序付きの文字列集合に対して、最小サイズの因子化オートマトンを効率的に構築するアルゴリズムを提案する。