Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Vladimir Podolskii
Map detail
Vladimir Podolskii8 visible / 8 total nodes / 7 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipVladimir PodolskiiAVladimir PodolskiiResearcherMultiparty Karchmer-Wigderson Games and Threshold CircuitsWMultiparty Karchmer-Wig...preprint / 2020Constant-Depth Sorting NetworksWConstant-Depth Sorting ...preprint / 2022Exponential Lower Bounds and Separation for Query RewritingWExponential Lower Bound...preprint / 2012On the Succinctness of Query Rewriting over OWL 2 QL Ontologies with Shallow ChasesWOn the Succinctness of ...preprint / 2014Tree-like Queries in OWL 2 QL: Succinctness and Complexity ResultsWTree-like Queries in OW...preprint / 2015A tetrachotomy of ontology-mediated queries with a covering axiomWA tetrachotomy of ontol...preprint / 2022Ontology-Mediated Queries: Combined Complexity and Succinctness of Rewritings via Circuit ComplexityWOntology-Mediated Queri...preprint / 2016
Person7 links

Vladimir Podolskii

Researcher