The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance (Q5874533)
From MaRDI portal
scientific article; zbMATH DE number 7651200
Language | Label | Description | Also known as |
---|---|---|---|
English | The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance |
scientific article; zbMATH DE number 7651200 |
Statements
7 February 2023
0 references
edit distance
0 references
Median string
0 references
center string
0 references
SETH
0 references
The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance (English)
0 references
0 references
0 references
0 references