Vladimir Podolskii

Vladimir Podolskii

Steklov Mathematical Institute Russian Academy of Sciences - Moscow / Russia
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 4416944
Математический институт имени В. А. Стеклова Российской академии наук
person_outline Vladimir Podolskii's MOST POPULAR ARTICLES
1-) The price of query rewriting in ontology-based data access Artificial Intelligence 213, 42-59, 2014
2-) Exponential lower bounds and separation for query rewriting International Colloquium on Automata, Languages, and Programming, 263-274, 2012
3-) Exact threshold circuits 2010 25th Annual IEEE Conference on Computational Complexity, 270-279, 2010
4-) Ontology-mediated queries: Combined complexity and succinctness of rewritings via circuit complexity Journal of the ACM (JACM) 65 (5), 1-51, 2018
5-) Perceptrons of large weight Problems of Information Transmission 45 (1), 46-53, 2009