Vladimir V. Podolskii

Identifiers

• name variant Vladimir V. Podolskii 0.60 · backfill

Papers (9)

1. Parity Decision Tree Complexity is Greater Than Granularity cs.CC · 2018 · author #2
2. Inner Product and Set Disjointness: Beyond Logarithmically Many Parties cs.CC · 2017 · author #1
3. Tropical Combinatorial Nullstellensatz and Sparse Polynomials math.AG · 2017 · author #2
4. Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates cs.CC · 2016 · author #2
5. Theoretically Optimal Datalog Rewritings for OWL 2 QL Ontology-Mediated Queries cs.LO · 2016 · author #4
6. Circuit Complexity Meets Ontology-Based Data Access cs.LO · 2015 · author #1
7. Tropical Effective Primary and Dual Nullstellens\"atze math.AG · 2014 · author #2
8. Patience of Matrix Games cs.DM · 2012 · author #3
9. Complexity of tropical and min-plus linear prevarieties cs.CC · 2012 · author #2

Mentions

• 1409.6215 #2 · backfill · confidence 0.70 Vladimir V. Podolskii
• 1206.1751 #3 · backfill · confidence 0.70 Vladimir V. Podolskii
• 1204.4578 #2 · backfill · confidence 0.70 Vladimir V. Podolskii

Frequent Coauthors

• Dima Grigoriev 3 shared papers
• Alexander A. Sherstov 1 shared papers
• Alexander S. Kulikov 1 shared papers
• Anastasiya Chistopolskaya 1 shared papers
• Elias Tsigaridas 1 shared papers
• Kristoffer Arnsfelt Hansen 1 shared papers
• Meghyn Bienvenu 1 shared papers
• Michael Zakharyaschev 1 shared papers
• Rasmus Ibsen-Jensen 1 shared papers
• Roman Kontchakov 1 shared papers
• Stanislav Kikot 1 shared papers