Kontchakov Roman

Publications in Math-Net.Ru

1. Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity
   
   Journal of the ACM, 65:5 (2018), 028, 51 pp.
2. Theoretically optimal datalog rewritings for OWL 2 QL ontology-mediated queries
   
   CEUR Workshop Proceedings, 1577 (2016),  0
3. The price of query rewriting in ontology-based data access
   
   Artif. Intell., 213 (2014),  42–59
4. Query Rewriting over Shallow Ontologies
   
   CEUR Workshop Proceedings, 1014 (2013),  316–327
5. Exponential lower bounds and separation for query rewriting
   
   Lecture Notes in Comput. Sci., 7392 (2012),  263–274