Approximating LCS and Alignment Distance over Multiple Sequences
Approximating LCS and Alignment Distance over Multiple Sequences
复制标题
多个序列上的近似 LCS 和对准距离
DOI：
--
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Barna Saha.
中科院分区：
文献类型：
--
作者：
Debarati Das;Barna Saha.
登录
查看更多内容
DOI：
10.5555/1109557.1109644
发表时间：
2006-01
期刊：
--
影响因子：
--
作者：
Tugkan Batu;Funda Ergün;S. C. Sahinalp
通讯作者：
Tugkan Batu;Funda Ergün;S. C. Sahinalp
有效地近似伪随机字符串之间的编辑距离
DOI：
--
发表时间：
2018
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
William Kuszmaul
通讯作者：
William Kuszmaul
在真正的次二次时间中近似编辑距离：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.1145/2344422.2344434
发表时间：
2008
期刊：
ACM Trans. Algorithms
影响因子：
--
作者：
Alexandr Andoni;Robert Krauthgamer
通讯作者：
Robert Krauthgamer