DOI10.1145/3381878MaRDI QIDQ5888939
Shay Mozes, Oren Weimann, Karl Bringmann, Paweł Gawrychowski
Publication date: 26 April 2023 Published in: ACM Transactions on Algorithms (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1145/3381878
zbMATH Keywords
tree edit distance; string edit distance; conditional lower bound
Mathematics Subject Classification ID
68-XX: Computer science