An Improved Sketching Algorithm for Edit Distance
An Improved Sketching Algorithm for Edit Distance
复制标题
一种改进的编辑距离草图算法
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Wu, Kewen
中科院分区：
文献类型：
--
作者：
Jin, Ce;Nelson, Jelani;Wu, Kewen
登录
查看更多内容
在真正的次二次时间中近似编辑距离：Quantum 和 MapReduce
影响因子：
2.5
作者：
Boroujeni, Mahdi;Ehsani, Soheil;Ghodsi, Mohammad;Hajiaghayi, Mohammadtaghi;Seddighin, Saeed
通讯作者：
Seddighin, Saeed
近线性时间编辑距离：它是一个常数因子
DOI：
10.1109/focs46700.2020.00096
发表时间：
2020
期刊：
IEEE Symposium on Foundations of Computer Science
影响因子：
--
作者：
Andoni, Alexandr;Nosatzki, Negev Shekel
通讯作者：
Nosatzki, Negev Shekel
DOI：
10.1109/focs46700.2020.00112
发表时间：
2020
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Tomasz Kociumaka;B. Saha
通讯作者：
B. Saha
编辑距离的平滑复杂度
DOI：
10.1145/2344422.2344434
发表时间：
2008
期刊：
ACM Trans. Algorithms
影响因子：
--
作者：
Alexandr Andoni;Robert Krauthgamer
通讯作者：
Robert Krauthgamer
最佳文档交换以及插入和删除的新代码
DOI：
10.1109/focs.2019.00029
发表时间：
2019
期刊：
IEEE Symposium on Foundations of Computer Science
影响因子：
--
作者：
Haeupler, Bernhard
通讯作者：
Haeupler, Bernhard