Improved Sublinear-Time Edit Distance for Preprocessed Strings

Bringmann, Karl; Cassis, Alejandro; Fischer, Nick; Nakos, Vasileios

doi:10.4230/LIPIcs.ICALP.2022.32

Lokale TagsFreigabegeschichteDetailsÜbersicht

Improved Sublinear-Time Edit Distance for Preprocessed Strings

Bringmann, K., Cassis, A., Fischer, N., & Nakos, V. (2022). Improved Sublinear-Time Edit Distance for Preprocessed Strings. In M. Bojańczyk, E. Merelli, & D. P. Woodruff (Eds.), 49th EATCS International Conference on Automata, Languages, and Programming (pp. 1-20). Wadern: Schloss Dagstuhl. doi:10.4230/LIPIcs.ICALP.2022.32.

Item is Freigegeben

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:

Datensatz-Permalink: https://hdl.handle.net/21.11116/0000-000B-163A-C Versions-Permalink: https://hdl.handle.net/21.11116/0000-000E-22B5-F

Genre: Konferenzbeitrag

Dateien

einblenden: Dateien

ausblenden: Dateien

:

LIPIcs-ICALP-2022-32.pdf (Verlagsversion), 791KB

Öffnen Speichern

Datei-Permalink:
https://hdl.handle.net/21.11116/0000-000B-163D-9

Name:
LIPIcs-ICALP-2022-32.pdf

Beschreibung:
-

OA-Status:
Keine Angabe

Sichtbarkeit:
Öffentlich

MIME-Typ / Prüfsumme:
application/pdf / [MD5]

Technische Metadaten:

Öffnen

Copyright Datum:
-

Copyright Info:
© Karl Bringmann, Alejandro Cassis, Nick Fischer, and Vasileios Nakos; licensed under Creative Commons License CC-BY 4.0 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022). Editors: Mikołaj Bojańczyk, Emanuela Merelli, and David P. Woodruff; Article No. 32; pp. 32:1–32:20 Leibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany

Lizenz:
-