Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails

von Equi, Massimo
Veröffentlicht in SOFSEM (47. : 2021 : Online) SOFSEM 2021: theory and practice of computer science (2021)