@InProceedings{chen_et_al:LIPIcs.WABI.2022.22, author = {Chen, Ke and Shao, Mingfu}, title = {{Locality-Sensitive Bucketing Functions for the Edit Distance}}, booktitle = {22nd International Workshop on Algorithms in Bioinformatics (WABI 2022)}, pages = {22:1--22:14}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-243-3}, ISSN = {1868-8969}, year = {2022}, volume = {242}, editor = {Boucher, Christina and Rahmann, Sven}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2022.22}, URN = {urn:nbn:de:0030-drops-170563}, doi = {10.4230/LIPIcs.WABI.2022.22}, annote = {Keywords: Locality-sensitive hashing, locality-sensitive bucketing, long reads, embedding} }