Follow
Stanislav Kikot
Title
Cited by
Cited by
Year
The price of query rewriting in ontology-based data access
G Gottlob, S Kikot, R Kontchakov, V Podolskii, T Schwentick, ...
Artificial Intelligence 213, 42-59, 2014
1052014
Conjunctive query answering with OWL 2 QL
S Kikot, R Kontchakov, M Zakharyaschev
Thirteenth International Conference on the Principles of Knowledge …, 2012
762012
On (in) tractability of OBDA with OWL 2 QL
S Kikot, R Kontchakov, M Zakharyaschev
CEUR Workshop Proceedings, 2011
522011
Exponential lower bounds and separation for query rewriting
S Kikot, R Kontchakov, V Podolskii, M Zakharyaschev
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012
452012
Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity
M Bienvenu, S Kikot, R Kontchakov, VV Podolskii, M Zakharyaschev
Journal of the ACM (JACM) 65 (5), 1-51, 2018
302018
Kripke completeness of strictly positive modal logics over meet-semilattices with operators
S Kikot, A Kurucz, Y Tanaka, F Wolter, M Zakharyaschev
The Journal of Symbolic Logic 84 (2), 533-588, 2019
252019
The complexity of ontology-based data access with OWL 2 QL and bounded treewidth queries
M Bienvenu, S Kikot, R Kontchakov, VV Podolskii, V Ryzhikov, ...
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2017
212017
On the succinctness of query rewriting over shallow ontologies
S Kikot, R Kontchakov, VV Podolskii, M Zakharyaschev
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference …, 2014
172014
Modal definability of first-order formulas with free variables and query answering
S Kikot, E Zolin
Journal of Applied Logic 11 (2), 190-216, 2013
172013
Sahlqvist theorems for precontact logics
P Balbiani, S Kikot
9th Advances in Modal Logic conference (AiML 2012), 55--70, 2012
172012
On the Data Complexity of Ontology-Mediated Queries with MTL Operators over Timed Words.
S Kikot, V Ryzhikov, PA Walega, M Zakharyaschev
Description Logics 2211, 2018
152018
Tree-like queries in OWL 2 QL: succinctness and complexity results
M Bienvenu, S Kikot, V Podolskii
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 317-328, 2015
152015
An extension of Kracht's theorem to generalized Sahlqvist formulas
S Kikot
Journal of Applied Non-Classical Logics 19 (2), 227-251, 2009
132009
A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
O Gerasimova, S Kikot, A Kurucz, V Podolskii, M Zakharyaschev
Proceedings of the Seventeenth International Conference on Principles of …, 2020
112020
Filtration safe operations on frames
S Kikot, I Shapirovsky, E Zolin
Advances in modal logic 10, 333-352, 2014
112014
Query Answering via Modal Definability with FaCT++: First Blood.
S Kikot, D Tsarkov, M Zakharyaschev, E Zolin
Description Logics, 328-340, 2013
112013
Long rewritings, short rewritings
S Kikot, R Kontchakov, V Podolskii, M Zakharyaschev
Proceedings of the 2012 International Workshop on Description Logics, 2012
112012
Query rewriting over shallow ontologies
S Kikot, R Kontchakov, V Podolskii, M Zakharyaschev
CEUR-WS, 2013
102013
Axiomatization of modal logic squares with distinguished diagonal
SP Kikot’
Mathematical Notes 88, 238-250, 2010
102010
On the Data Complexity of Ontology-Mediated Queries with a Covering Axiom.
O Gerasimova, S Kikot, VV Podolskii, M Zakharyaschev
Description Logics, 1, 2017
92017
The system can't perform the operation now. Try again later.
Articles 1–20