Author:
Islam A. K. M. Tauhidul,Pramanik Sakti
Publisher
Springer Nature Singapore
Reference17 articles.
1. Pramanik, S., Islam, A.T., Sural, S.: Predicted edit distance based clustering of gene sequences. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 1206–1211. IEEE (2018)
2. Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. J. ACM (JACM) 21(1), 168–173 (1974)
3. Abboud, A., Backurs, A.: Towards hardness of approximation for polynomial time problems. In: 8th Innovations in Theoretical Computer Science Conference (ITCS 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2017)
4. Andoni, A., Onak, K.: Approximating edit distance in near-linear time. SIAM J. Comput. 41(6), 1635–1648 (2012)
5. Andoni, A., Krauthgamer, R., Onak, K.: Polylogarithmic approximation for edit distance and the asymmetric query complexity. In: 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, pp. 377–386. IEEE (2010)