Massimo Equi, Veli Mäkinen, Alexandru I. Tomescu: Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails. SOFSEM 2021: 608-622