文字列アルゴリズム

로그인

통찰 - 文字列アルゴリズム

重み付き編集距離の最適な静的および動的アルゴリズム: 小整数重みの場合

重み付き編集距離の静的および動的アルゴリズムを提案し、小整数重みの場合に最適な時間複雑度を達成する。

編集距離近似パターンマッチングの通信複雑性

編集距離近似パターンマッチングの通信複雑性を最適化し、量子アルゴリズムを提案する。

1