72 citations · 368 across the 79 of their papers we have counts for
1 paper · 2 filters
Manuel Bodirsky, Žaneta Semanišinová
We prove a complexity dichotomy for the resilience problem for unions of conjunctive digraph queries (i.e., for existential positive sentences over the signature {R} of directe…