Uniform reliability for unbounded homomorphism-closed graph queries

DOI10.4230/LIPICS.ICDT.2023.14MaRDI QIDQ6615188zbMATH OpenFDO

Authors Antoine Amarilli

Publication date 8 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ICDT.2023.14

zbMATH Keywords

\#P-hardnessprobabilistic databasesuniform reliability

Mathematics Subject Classification ID

Database theory (68P15)

Cited in

(2)

• Approximating queries on probabilistic graphs
• Conjunctive queries on probabilistic graphs: the limits of approximability

This page was built for publication: Uniform reliability for unbounded homomorphism-closed graph queries

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