Edit Profile Podol’skiĭ, Vladimir Vladimirovich Compute Distance To: Compute Author ID: podolskii.vladimir-v Published as: Podol’skii, V. V.; Podolskii, V. V.; Podolskii, Vladimir; Podolskii, Vladimir V. Homepage: http://www.mi.ras.ru/~podolskii External Links: MGP · Math-Net.Ru · Wikidata Documents Indexed: 29 Publications since 2007, including 1 Book all top 5 Co-Authors 9 single-authored 5 Grigor’ev, Dmitriĭ Yur’evich 5 Kikot, Stanislav 4 Hansen, Kristoffer Arnsfelt 4 Kontchakov, Roman 4 Zakharyaschev, Michael Viktorovich 2 Bienvenu, Meghyn 2 Fomin, Fedor V. 2 Kulikov, Alexander S. 2 Sherstov, Alexander A. 1 Babai, László 1 Gottlob, Georg 1 Ibsen-Jensen, Rasmus 1 Schwentick, Thomas 1 Sun, Xiaoming 1 Tsigaridas, Elias P. all top 5 Serials 3 Theory of Computing Systems 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Mathematical Notes 1 Problems of Information Transmission 1 Russian Mathematical Surveys 1 Discrete & Computational Geometry 1 Information and Computation 1 Computational Complexity 1 Journal of the ACM 1 Foundations of Computational Mathematics 1 Lecture Notes in Computer Science 1 Proceedings of the Steklov Institute of Mathematics 1 Logical Methods in Computer Science all top 5 Fields 26 Computer science (68-XX) 13 Information and communication theory, circuits (94-XX) 3 Algebraic geometry (14-XX) 2 General and overarching topics; collections (00-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Combinatorics (05-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 18 Publications have been cited 60 times in 42 Documents Cited by ▼ Year ▼ Complexity of tropical and MIN-plus linear prevarieties. Zbl 1326.15039Grigoriev, Dima; Podolskii, Vladimir V. 8 2015 The price of query rewriting in ontology-based data access. Zbl 1390.68246Gottlob, Georg; Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir; Schwentick, Thomas; Zakharyaschev, Michael 8 2014 Tropical effective primary and dual Nullstellensätze. Zbl 1356.14058Grigoriev, Dima; Podolskii, Vladimir V. 6 2015 Perceptrons of large weight. Zbl 1171.68585Podolskii, V. V. 5 2009 Exponential lower bounds and separation for query rewriting. Zbl 1367.68089Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir; Zakharyaschev, Michael 4 2012 Weights of exact threshold functions. Zbl 1287.94129Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming 4 2010 Computing majority by constant depth majority circuits with low fan-in gates. Zbl 1402.68100Kulikov, Alexander S.; Podolskii, Vladimir V. 3 2017 On the succinctness of query rewriting over shallow ontologies. Zbl 1401.68316Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir V.; Zakharyaschev, Michael 3 2014 A uniform lower bound on weights of perceptrons. Zbl 1142.94400Podolskii, Vladimir V. 3 2008 Ontology-mediated queries. Combined complexity and succinctness of rewritings via circuit complexity. Zbl 1426.68075Bienvenu, Meghyn; Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir V.; Zakharyaschev, Michael 2 2018 Tropical effective primary and dual Nullstellensätze. Zbl 1420.14140Grigoriev, Dima; Podolskii, Vladimir V. 2 2018 Tropical combinatorial nullstellensatz and fewnomials testing. Zbl 06810961Grigoriev, Dima; Podolskii, Vladimir V. 2 2017 Tree-like queries in OWL 2 QL: succinctness and complexity results. Zbl 1401.68058Bienvenu, Meghyn; Kikot, Stanislav; Podolskii, Vladimir 2 2015 Circuit complexity meets ontology-based data access. Zbl 06496811Podolskii, Vladimir V. 2 2015 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68088Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 2 2013 Exponential lower bound for bounded depth circuits with few threshold gates. Zbl 1237.68091Podolskii, Vladimir V. 2 2012 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 1 2015 Perceptrons of large weight. Zbl 1188.94053Podolskii, Vladimir V. 1 2007 Ontology-mediated queries. Combined complexity and succinctness of rewritings via circuit complexity. Zbl 1426.68075Bienvenu, Meghyn; Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir V.; Zakharyaschev, Michael 2 2018 Tropical effective primary and dual Nullstellensätze. Zbl 1420.14140Grigoriev, Dima; Podolskii, Vladimir V. 2 2018 Computing majority by constant depth majority circuits with low fan-in gates. Zbl 1402.68100Kulikov, Alexander S.; Podolskii, Vladimir V. 3 2017 Tropical combinatorial nullstellensatz and fewnomials testing. Zbl 06810961Grigoriev, Dima; Podolskii, Vladimir V. 2 2017 Complexity of tropical and MIN-plus linear prevarieties. Zbl 1326.15039Grigoriev, Dima; Podolskii, Vladimir V. 8 2015 Tropical effective primary and dual Nullstellensätze. Zbl 1356.14058Grigoriev, Dima; Podolskii, Vladimir V. 6 2015 Tree-like queries in OWL 2 QL: succinctness and complexity results. Zbl 1401.68058Bienvenu, Meghyn; Kikot, Stanislav; Podolskii, Vladimir 2 2015 Circuit complexity meets ontology-based data access. Zbl 06496811Podolskii, Vladimir V. 2 2015 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 1 2015 The price of query rewriting in ontology-based data access. Zbl 1390.68246Gottlob, Georg; Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir; Schwentick, Thomas; Zakharyaschev, Michael 8 2014 On the succinctness of query rewriting over shallow ontologies. Zbl 1401.68316Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir V.; Zakharyaschev, Michael 3 2014 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68088Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 2 2013 Exponential lower bounds and separation for query rewriting. Zbl 1367.68089Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir; Zakharyaschev, Michael 4 2012 Exponential lower bound for bounded depth circuits with few threshold gates. Zbl 1237.68091Podolskii, Vladimir V. 2 2012 Weights of exact threshold functions. Zbl 1287.94129Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming 4 2010 Perceptrons of large weight. Zbl 1171.68585Podolskii, V. V. 5 2009 A uniform lower bound on weights of perceptrons. Zbl 1142.94400Podolskii, Vladimir V. 3 2008 Perceptrons of large weight. Zbl 1188.94053Podolskii, Vladimir V. 1 2007 all cited Publications top 5 cited Publications all top 5 Cited by 67 Authors 10 Podol’skiĭ, Vladimir Vladimirovich 8 Grigor’ev, Dmitriĭ Yur’evich 2 Amendola, Giovanni 2 Bodirsky, Manuel 2 Cuenca Grau, Bernardo 2 Gottlob, Georg 2 Hansen, Kristoffer Arnsfelt 2 Kostylev, Egor V. 2 Leone, Nicola 2 Mamino, Marcello 2 Manna, Marco 2 Ortiz, Magdalena 2 Sherstov, Alexander A. 1 Ahmetaj, Shqiponja 1 Benedikt, Michael A. 1 Bertram, Aaron 1 Bienvenu, Meghyn 1 Chen, Xue 1 Davydow, Alex 1 De, Anindya K. 1 Easton, Robert W. 1 Engels, Christian 1 Garg, Mohit 1 Gaubert, Stéphane 1 Glimm, Birte 1 Horrocks, Ian 1 Hu, Guangda 1 Ibsen-Jensen, Rasmus 1 Kaminski, Mark 1 Kazakov, Yevgeny 1 Kikot, Stanislav 1 Koch, Christoph T. 1 Kombarov, Yuriy A. 1 Konstantinidis, George 1 Kontchakov, Roman 1 Kulikov, Alexander S. 1 Kuznetsov, Stepan L’vovich 1 Litvinov, Grigory Lazarevich 1 Loho, Georg 1 Maccaig, Marie 1 Makino, Kazuhisa 1 Nikolaou, Charalampos 1 Oztop, Erhan 1 Pantović, Jovanka 1 Perri, Tal 1 Pieris, Andreas 1 Prokić, Ivan 1 Rao, Anup B. 1 Rowen, Louis Halle 1 Sakai, Takayuki 1 Schwentick, Thomas 1 Servedio, Rocco A. 1 Seto, Kazuhisa 1 Sezener, Can Eren 1 Shayevitz, Ofer 1 Šimkus, Mantas 1 Sun, Xiaoming 1 Tamaki, Suguru 1 Teruyama, Junichi 1 Tran, Trung-Kien 1 Tsigaridas, Elias P. 1 Veltri, Pierfrancesco 1 Viola, Emanuele 1 Vorobjov, Nicolai Nicolaievitch jun. 1 Weinberger, Nir 1 Williams, Richard Ryan 1 Zakharyaschev, Michael Viktorovich all top 5 Cited in 27 Serials 4 Artificial Intelligence 3 Theory of Computing Systems 2 Discrete & Computational Geometry 2 SIAM Journal on Discrete Mathematics 2 Computational Complexity 2 Proceedings of the Steklov Institute of Mathematics 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Advances in Mathematics 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Combinatorica 1 Journal of Symbolic Computation 1 Probability Theory and Related Fields 1 Information and Computation 1 Neural Computation 1 International Journal of Algebra and Computation 1 The Electronic Journal of Combinatorics 1 Foundations of Computational Mathematics 1 Theory and Practice of Logic Programming 1 Journal of Multiple-Valued Logic and Soft Computing 1 Journal of Algebra and its Applications 1 Theory of Computing 1 Arnold Mathematical Journal all top 5 Cited in 15 Fields 29 Computer science (68-XX) 13 Information and communication theory, circuits (94-XX) 10 Algebraic geometry (14-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Associative rings and algebras (16-XX) 3 Mathematical logic and foundations (03-XX) 3 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Combinatorics (05-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Field theory and polynomials (12-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Citations by Year Wikidata Timeline