Tight Hardness Results for Consensus Problems on Circular Strings and Time Series (Q5128513)
From MaRDI portal
scientific article; zbMATH DE number 7267538
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight Hardness Results for Consensus Problems on Circular Strings and Time Series |
scientific article; zbMATH DE number 7267538 |
Statements
Tight Hardness Results for Consensus Problems on Circular Strings and Time Series (English)
0 references
27 October 2020
0 references
circular string alignment
0 references
time series averaging
0 references
dynamic time warping
0 references
fine-grained complexity and reductions
0 references
lower bounds
0 references
parameterized complexity
0 references
exponential time hypothesis
0 references
0 references
0 references
