1 problem
- 0 votes0 replies0 views
The resilience complexity dichotomy conjecture
Under bag semantics, the resilience problem for a fixed union of conjunctive queries asks whether, given a database and a number , at most tuples can be removed so tha…
The resilience complexity dichotomy conjecture
Under bag semantics, the resilience problem for a fixed union of conjunctive queries asks whether, given a database and a number , at most tuples can be removed so tha…