Uniform Reliability of Self-Join-Free Conjunctive Queries

DOI10.46298/lmcs-18(4:3)2022OpenAlexW3008117821MaRDI QIDQ5060188

Antoine Amarilli, Benny Kimelfeld

Publication date: 9 January 2023

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.07093v9

zbMATH Keywords

counting problems\#P-hardnesshierarchical conjunctive queriesquery reliabilitytuple-independent database

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Cites Work

• Unnamed Item
• A dichotomy in the complexity of counting database repairs
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• On the history of the kronecker product
• Mathematical Properties of the Banzhaf Power Index
• The dichotomy of probabilistic inference for unions of conjunctive queries
• The complexity of the counting constraint satisfaction problem
• Stochastic Games
• The Shapley Value of Tuples in Query Answering.

This page was built for publication: Uniform Reliability of Self-Join-Free Conjunctive Queries