Edit Profile Podol’skiĭ, Vladimir Vladimirovich Compute Distance To: Compute Author ID: podolskii.vladimir-v Published as: Podolskii, Vladimir V.; Podolskii, Vladimir; Podolskii, V. V.; Podol’skii, V. V. Homepage: http://www.mi.ras.ru/~podolskii External Links: MGP · Math-Net.Ru Documents Indexed: 30 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 Atabekyan, Varuzhan S. 1 Babai, László 1 Beklemishev, Lev D. 1 Bukhshtaber, Viktor Matveevich 1 Ershov, Yuriĭ Leonidovich 1 Goncharov, Sergeĭ Savost’yanovich 1 Gottlob, Georg 1 Guba, Victor S. 1 Ibsen-Jensen, Rasmus 1 Kozlov, Valeriĭ Vasil’evich 1 Lysenok, Igor’ Geront’evich 1 Novikov, Sergeĭ Petrovich 1 Osipov, Yuriĭ Sergeevich 1 Pentus, Mati 1 Razborov, Aleksandr Aleksandrovich 1 Sadovnichiĭ, Viktor Antonovich 1 Schwentick, Thomas 1 Semënov, Alekseĭ L’vovich 1 Shevrin, Lev Naumovich 1 Sun, Xiaoming 1 Talambutsa, A. L. 1 Treshchev, Dmitriĭ Valer’evich 1 Tsigaridas, Elias P. all top 5 Serials 3 Theory of Computing Systems 2 Russian Mathematical Surveys 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Mathematical Notes 1 Problems of Information Transmission 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 History and biography (01-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 Open 19 Publications have been cited 68 times in 50 Documents Cited by ▼ Year ▼ Complexity of tropical and MIN-plus linear prevarieties. Zbl 1326.15039Grigoriev, Dima; Podolskii, Vladimir V. 9 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 Perceptrons of large weight. Zbl 1171.68585Podolskii, V. V. 7 2009 Tropical effective primary and dual Nullstellensätze. Zbl 1356.14058Grigoriev, Dima; Podolskii, Vladimir V. 5 2015 Computing majority by constant depth majority circuits with low fan-in gates. Zbl 1402.68100Kulikov, Alexander S.; Podolskii, Vladimir V. 4 2017 Exponential lower bounds and separation for query rewriting. Zbl 1367.68089Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir; Zakharyaschev, Michael 4 2012 A uniform lower bound on weights of perceptrons. Zbl 1142.94400Podolskii, Vladimir V. 4 2008 Weights of exact threshold functions. Zbl 1287.94129Babai, László; Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V.; Sun, Xiaoming 4 2010 Tropical effective primary and dual Nullstellensätze. Zbl 1420.14140Grigoriev, Dima; Podolskii, Vladimir V. 3 2018 On the succinctness of query rewriting over shallow ontologies. Zbl 1401.68316Kikot, Stanislav; Kontchakov, Roman; Podolskii, Vladimir V.; Zakharyaschev, Michael 3 2014 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 3 2018 Exponential lower bound for bounded depth circuits with few threshold gates. Zbl 1237.68091Podolskii, Vladimir V. 2 2012 Circuit complexity meets ontology-based data access. Zbl 1464.68096Podolskii, Vladimir V. 2 2015 Tree-like queries in OWL 2 QL: succinctness and complexity results. Zbl 1401.68058Bienvenu, Meghyn; Kikot, Stanislav; Podolskii, Vladimir 2 2015 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68088Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 2 2013 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 2 2015 Tropical combinatorial nullstellensatz and fewnomials testing. Zbl 06810961Grigoriev, Dima; Podolskii, Vladimir V. 2 2017 Lower bound on weights of large degree threshold functions. Zbl 1297.68086Podolskii, Vladimir V. 1 2013 Perceptrons of large weight. Zbl 1188.94053Podolskii, Vladimir V. 1 2007 Tropical effective primary and dual Nullstellensätze. Zbl 1420.14140Grigoriev, Dima; Podolskii, Vladimir V. 3 2018 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 3 2018 Computing majority by constant depth majority circuits with low fan-in gates. Zbl 1402.68100Kulikov, Alexander S.; Podolskii, Vladimir V. 4 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. 9 2015 Tropical effective primary and dual Nullstellensätze. Zbl 1356.14058Grigoriev, Dima; Podolskii, Vladimir V. 5 2015 Circuit complexity meets ontology-based data access. Zbl 1464.68096Podolskii, Vladimir V. 2 2015 Tree-like queries in OWL 2 QL: succinctness and complexity results. Zbl 1401.68058Bienvenu, Meghyn; Kikot, Stanislav; Podolskii, Vladimir 2 2015 Polynomial threshold functions and Boolean threshold circuits. Zbl 1312.68089Hansen, Kristoffer Arnsfelt; Podolskii, Vladimir V. 2 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 Lower bound on weights of large degree threshold functions. Zbl 1297.68086Podolskii, Vladimir V. 1 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. 7 2009 A uniform lower bound on weights of perceptrons. Zbl 1142.94400Podolskii, Vladimir V. 4 2008 Perceptrons of large weight. Zbl 1188.94053Podolskii, Vladimir V. 1 2007 all cited Publications top 5 cited Publications all top 5 Cited by 76 Authors 10 Grigor’ev, Dmitriĭ Yur’evich 10 Podol’skiĭ, Vladimir Vladimirovich 2 Amendola, Giovanni 2 Bodirsky, Manuel 2 Bun, Mark 2 Cuenca Grau, Bernardo 2 Gottlob, Georg 2 Hansen, Kristoffer Arnsfelt 2 Kontchakov, Roman 2 Kostylev, Egor V. 2 Leone, Nicola 2 Mamino, Marcello 2 Manna, Marco 2 Ortiz, Magdalena 2 Servedio, Rocco A. 2 Sherstov, Alexander A. 2 Thaler, Justin 2 Vorob’ëv, Nikolaĭ N. jun. 2 Zakharyaschev, Michael Viktorovich 1 Ahmetaj, Shqiponja 1 Amano, Kazuyuki 1 Artale, Alessandro 1 Benedikt, Michael A. 1 Bienvenu, Meghyn 1 Chen, Fangyue 1 Chen, Xue 1 Davydow, Alex 1 De, Anindya K. 1 Engels, Christian 1 Garg, Mohit 1 Gaubert, Stéphane 1 Glimm, Birte 1 He, Qinbin 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 Kovtunova, Alisa 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 Rowen, Louis Halle 1 Ryzhikov, Vladislav 1 Sakai, Takayuki 1 Schwentick, Thomas 1 Seto, Kazuhisa 1 Sezener, Can Eren 1 Shayevitz, Ofer 1 Šimkus, Mantas 1 Sun, Xiaoming 1 Tamaki, Suguru 1 Tan, Liyang 1 Teruyama, Junichi 1 Tran, Trung-Kien 1 Tsigaridas, Elias P. 1 Veltri, Pierfrancesco 1 Viola, Emanuele 1 Weinberger, Nir 1 Williams, Richard Ryan 1 Wolter, Frank 1 Zamaraeva, Elena 1 Žunić, Joviša D. all top 5 Cited in 28 Serials 5 Artificial Intelligence 3 Theory of Computing Systems 2 Journal of Symbolic Computation 2 Discrete & Computational Geometry 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 Computational Complexity 2 Proceedings of the Steklov Institute of Mathematics 2 Theory of Computing 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Combinatorica 1 Probability Theory and Related Fields 1 Neural Computation 1 International Journal of Algebra and Computation 1 Applicable Algebra in Engineering, Communication and Computing 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 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 Arnold Mathematical Journal all top 5 Cited in 17 Fields 38 Computer science (68-XX) 14 Information and communication theory, circuits (94-XX) 11 Algebraic geometry (14-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 3 Mathematical logic and foundations (03-XX) 3 Combinatorics (05-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Associative rings and algebras (16-XX) 3 Convex and discrete geometry (52-XX) 3 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Citations by Year