scientific article; zbMATH DE number 7650240
From MaRDI portal
Publication:5875567
DOI10.4230/LIPIcs.ISAAC.2019.7MaRDI QIDQ5875567
Isaac Goldstein, Ely Porat, Moshe Lewenstein
Publication date: 3 February 2023
Full work available at URL: https://arxiv.org/abs/1910.00831
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (4)
Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails ⋮ Internal masked prefix sums and its connection to fully internal measurement queries ⋮ Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails ⋮ The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance
This page was built for publication:
