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

From MaRDI portal

(Redirected from Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails)

Jump to:navigation, search

WARNING: Page is not linked to a MaRDI-Entity. Please add Sitelink / Wikibase-link.

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Graphs_cannot_be_indexed_in_polynomial_time_for_sub-quadratic_time_string_matching,_unless_SETH_fails&oldid=64673115"