Approximating Edit Distance in the Fully Dynamic Model
Approximating Edit Distance in the Fully Dynamic Model
复制标题
全动态模型中的近似编辑距离
DOI：
10.1109/focs57990.2023.00098
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Saha, Barna
中科院分区：
文献类型：
--
作者：
Kociumaka, Tomasz;Mukherjee, Anish;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
更快的近似模式匹配：统一方法
DOI：
10.1109/focs46700.2020.00095
发表时间：
2020
期刊：
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
P. Charalampopoulos;Tomasz Kociumaka;Philip Wellnitz
通讯作者：
Philip Wellnitz
具有次多项式最坏情况更新时间的动态最小生成森林
DOI：
10.1109/focs.2017.92
发表时间：
2017
期刊：
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Danupon Nanongkai;Thatchaphol Saranurak;Christian Wulff
通讯作者：
Christian Wulff
真正次线性更新时间内的动态 (1+ϵ)-近似匹配大小
DOI：
10.1109/focs57990.2023.00095
发表时间：
2023
期刊：
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Sayan Bhattacharya;Peter Kiss;Thatchaphol Saranurak
通讯作者：
Thatchaphol Saranurak
在真正的次二次时间中近似编辑距离：Quantum 和 MapReduce
影响因子：
2.5
作者：
Boroujeni, Mahdi;Ehsani, Soheil;Ghodsi, Mohammad;Hajiaghayi, Mohammadtaghi;Seddighin, Saeed
通讯作者：
Seddighin, Saeed