@misc{indiciae4dbc8459466e, 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}, url = {https://arxiv.org/abs/1605.01207}, note = {Source identifier: 1605.01207} }