Does preprocessing help in fast sequence comparisons?

Does preprocessing help in fast sequence comparisons?
复制标题

预处理有助于快速序列比较吗?

DOI:
--
复制
发表时间:
2020
期刊:
STOC 2020
影响因子:
--
通讯作者:
Saha, Barna
Saha, Barna
中科院分区:
--
文献类型:
--
作者:
Goldenberg, Elazar;Rubinstein, Aviad;Saha, Barna

文献摘要

参考文献

被引文献

相似文献

DOI: 10.5555/1109557.1109644
发表时间: 2006-01
期刊: --
影响因子: --
作者:
Tugkan Batu;Funda Ergün;S. C. Sahinalp
通讯作者: Tugkan Batu;Funda Ergün;S. C. Sahinalp
Formula-SAT 和剃须原木之间的联系更紧密
DOI: --
发表时间: 2018
期刊: International Colloquium on Automata, Languages and Programming
影响因子: --
作者:
Amir Abboud;K. Bringmann
通讯作者: K. Bringmann
Ulam 距离的近最优亚线性时间算法
DOI: 10.1137/1.9781611973075.8
发表时间: 2010
期刊: Applied Psychology Review
影响因子: --
作者:
Alexandr Andoni;Huy L. Nguyen
通讯作者: Huy L. Nguyen
在真正的次二次时间中近似编辑距离:Quantum 和 MapReduce
DOI: 10.1145/3456807
发表时间: 2021
期刊: Journal of the ACM
影响因子: 2.5
作者:
Boroujeni, Mahdi;Ehsani, Soheil;Ghodsi, Mohammad;Hajiaghayi, Mohammadtaghi;Seddighin, Saeed
通讯作者: Seddighin, Saeed
通过产品指标编辑距离下的近似最近邻
DOI: --
发表时间: 2004
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
P. Indyk
通讯作者: P. Indyk