Pages that link to "Item:Q6485922"
From MaRDI portal
The following pages link to An Efficient Elastic-Degenerate Text Index? Not Likely (Q6485922):
Displaying 4 items.
- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails (Q831852) (← links)
- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails (Q6076352) (← links)
- Algorithms and complexity on indexing founder graphs (Q6103519) (← links)
- Elastic-degenerate string matching with 1 error or mismatch (Q6635705) (← links)