@article{ontologymediatedqueriescombinedcomplexit,
  title = {Ontology-Mediated Queries: Combined Complexity and Succinctness of Rewritings via Circuit Complexity},
  author = {Meghyn Bienvenu and Stanislav Kikot and Roman Kontchakov and Vladimir Podolskii and Michael Zakharyaschev},
  year = {2016},
  eprint = {1605.01207},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1605.01207v1},
}