Pages that link to "Item:Q5363029"
From MaRDI portal
The following pages link to More Applications of the Polynomial Method to Algorithm Design (Q5363029):
Displaying 3 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)
- Range avoidance, remote point, and hard partial truth table via satisfying-pairs algorithms (Q6499284) (← links)
