Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance
Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance
复制标题
有界树编辑距离的 (n poly(k)) 时间算法
DOI：
10.1109/focs54457.2022.00071
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Saleh, Hamed
中科院分区：
文献类型：
--
作者：
Das, Debarati;Gilbert, Jacob;Hajiaghayi, MohammadTaghi;Kociumaka, Tomasz;Saha, Barna;Saleh, Hamed
登录
查看更多内容
DOI：
10.5555/1109557.1109644
发表时间：
2006-01
期刊：
--
影响因子：
--
作者：
Tugkan Batu;Funda Ergün;S. C. Sahinalp
通讯作者：
Tugkan Batu;Funda Ergün;S. C. Sahinalp
矩形单调最小加乘积的改进界限
影响因子：
0.5
作者：
Anita Dürr
通讯作者：
Anita Dürr
k-Dyck编辑距离问题的改进算法
DOI：
--
发表时间：
2021
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Dvir Fried;Shay Golan;Tomasz Kociumaka;T. Kopelowitz;E. Porat;Tatiana Starikovskaya
通讯作者：
Tatiana Starikovskaya
近线性时间戴克语言编辑距离问题
DOI：
--
发表时间：
2014
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
B. Saha
通讯作者：
B. Saha
在真正的次二次时间中近似编辑距离：Quantum 和 MapReduce
影响因子：
2.5
作者：
Boroujeni, Mahdi;Ehsani, Soheil;Ghodsi, Mohammad;Hajiaghayi, Mohammadtaghi;Seddighin, Saeed
通讯作者：
Seddighin, Saeed