Dynamic Imaging (United Kingdom)

most citedModel Interpretability through the Lens of Computational Complexity

38 citations

researchers with a paper here

Bernardo Subercaseaux1
Jorge A. P'erez1
Markus Krötzsch1
Mikaël Monet1 · h 12
Olga Kouchnarenko1
Pablo Barceló1 · h 5
Pierre Bourhis1
Pierre‐Cyrille Héam1
Sebastian Rudolph1
Vincent Hugot1

collaborating institutions

Laboratoire d'Informatique Fondamentale de LilleFR2 papers
Centre Inria de l'Université de LilleFR1 paper
Centre Inria de l'Université de LorraineFR1 paper
Franche-Comté Électronique Mécanique Thermique et Optique - Sciences et TechnologiesFR1 paper
Institut national de recherche en sciences et technologies du numériqueFR1 paper
Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR1 paper
Millennium InstituteBR1 paper
Technische Universität DresdenDE1 paper

Showing cs.DBShow all

1 paper · 1 filter

cs.DB2014★ 6 cited

Query Containment for Highly Expressive Datalog Fragments

Pierre Bourhis, Markus Krötzsch, Sebastian Rudolph

The containment problem of Datalog queries is well known to be undecidable. There are, however, several Datalog fragments for which containment is known to be decidable, most notab…