# Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails

> Research article (Theoretical Computer Science, 2023) · cited 13× · AI/ML

**Wikidata**: [openalex:W3010580865](https://www.wikidata.org/wiki/openalex:W3010580865)  
**Source**: https://4ort.xyz/entity/graphs-cannot-be-indexed-in-polynomial-time-for-sub-quadratic-time-string-matching-unless-seth-fails