Fine-Grained Hardness for Edit Distance to a Fixed Sequence (Conference Paper) | NSF PAGES

skip to main content

Citation Details

Fine-Grained Hardness for Edit Distance to a Fixed Sequence

Award ID(s):: 1909429

NSF-PAR ID:: 10347532

Author(s) / Creator(s):: Abboud, Amir; Vassilevska Williams, Virginia

Date Published:: 2021-01-01

Journal Name:: 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)

Volume:: 198

Page Range / eLocation ID:: 7:1--7:14

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
https://doi.org/10.4230/LIPIcs.ICALP.2021.7