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

From MaRDI portal

(Redirected from Publication:831852)

Jump to:navigation, search

MaRDI QID[[Item:|]]

Authors

No records found

Cited in

No records found

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item )

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"