Vladimir V. Podolskii
- Exponential Lower Bounds and Separation for Query Rewriting
2012/02/19 by Stanislav Kikot, Kikot, Stanislav, Roman Kontchakov +6 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Logic, Reasoning, and Knowledge #cs.LO
- Constant-Depth Sorting Networks
2022/08/17 by Natalia Dobrokhotova-Maikova, Dobrokhotova-Maikova, Natalia, Alexander Kozachinskiy +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Cellular Automata and Applications #Computational Complexity (cs.CC) #FOS: Computer and information sciences #semigroups and automata theory