Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails (scientific article; zbMATH DE number 7741112)

From MaRDI portal

(Redirected from Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails (scientific article; zbMATH DE number 7741112))

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_(scientific_article;_zbMATH_DE_number_7741112)&oldid=102322679"