A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs

DOI10.4230/LIPICS.ICDT.2020.5MaRDI QIDQ5874358zbMATH OpenOpenAlexFDO

Authors Antoine Amarilli, İsmail İlkan Ceylan

Publication date 7 February 2023

Full work available at URL https://hal.archives-ouvertes.fr/hal-02941907

zbMATH Keywords

\#P-hardnesshomomorphism-closed queriesrecursive queriestuple-independent database

Mathematics Subject Classification ID

Database theory (68P15)

Cited in

(1)

• Open-world probabilistic databases: semantics, algorithms, complexity

This page was built for publication: A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs

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