Vladimir Podolskii

According to our database, Vladimir Podolskii authored at least 3 papers in 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Randomized Lifting to Semi-Structured Communication Complexity via Linear Diversity.

Vladimir Podolskii, Alexander Shekhovtsov

Electron. Colloquium Comput. Complex., 2024

Nearest Neighbor Complexity and Boolean Circuits.

Mason DiCicco, Vladimir Podolskii, Daniel Reichman

Electron. Colloquium Comput. Complex., 2024

Complexity Aspects of the Extension of Wagner's Hierarchy to <i>k</i>-Partitions.

Vladimir Podolskii, Victor Selivanov

Proceedings of the Proceedings 14th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024), 2024