Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT

Freigegeben

Konferenzbeitrag

Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime

MPG-Autoren
/persons/resource/persons44182

Bringmann,  Karl       
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons263580

Cassis,  Alejandro
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

/persons/resource/persons242908

Fischer,  Nick
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)

3519935.3519990.pdf
(Verlagsversion), 347KB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Bringmann, K., Cassis, A., Fischer, N., & Nakos, V. (2022). Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime. In S. Leonardi, & A. Gupta (Eds.), STOC '22 (pp. 1102-1115). New York, NY: ACM. doi:10.1145/3519935.3519990.


Zitierlink: https://hdl.handle.net/21.11116/0000-000B-588D-4
Zusammenfassung
Es ist keine Zusammenfassung verfügbar