Pages that link to "Item:Q5140772"
From MaRDI portal
The following pages link to Faster Online Elastic Degenerate String Matching (Q5140772):
Displaying 6 items.
- Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails (Q831852) (← links)
- Efficient pattern matching in elastic-degenerate strings (Q2042726) (← links)
- Approximate pattern matching on elastic-degenerate text (Q2297854) (← links)
- (Q5091170) (← 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)
