@misc{indiciaed5f5bb8cd402, title = {Metric Weighted Edit Distance: \$(3+\textbackslash{}varepsilon)\$-Approximation in \$\textbackslash{}widetilde O\_\textbackslash{}varepsilon(N\textasciicircum{}\{1.6\})\$ Time}, author = {Debarati Das and Evangelos Kipouridis and Tomasz Kociumaka}, year = {2026}, url = {https://arxiv.org/abs/2609.20796}, note = {Source identifier: 2609.20796} }