BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

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

Oleg Verbitsky
SearchCollections
Map detail
Oleg Verbitsky13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipOleg VerbitskyAOleg VerbitskyResearcherOn the Obfuscation Complexity of Planar GraphsWOn the Obfuscation Comp...preprint / 2007On collinear sets in straight line drawingsWOn collinear sets in st...preprint / 2011Fermat's spiral and the line between Yin and YangWFermat's spiral and the...preprint / 2009On the speed of constraint propagation and the time complexity of arc consistency testingWOn the speed of constra...preprint / 2013Logical complexity of graphs: a surveyWLogical complexity of g...preprint / 2013From Invariants to Canonization in ParallelWFrom Invariants to Cano...preprint / 2007Universal covers, color refinement, and two-variable counting logic: Lower bounds for the depthWUniversal covers, color...preprint / 2015Local WL Invariance and Hidden Shades of RegularityWLocal WL Invariance and...preprint / 2020Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman AlgorithmWIdentifiability of Grap...preprint / 2020Circular-arc hypergraphs: Rigidity via ConnectednessWCircular-arc hypergraph...preprint / 2013Bounds for the quantifier depth in finite-variable logics: Alternation hierarchyWBounds for the quantifi...preprint / 2013Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Log-SpaceWSolving the Canonical R...preprint / 2013
Person12 links

Oleg Verbitsky

Researcher

PaperOn the Obfuscation Complexity of Planar GraphsAuthorship / preprint / 2007PaperOn collinear sets in straight line drawingsAuthorship / preprint / 2011PaperFermat's spiral and the line between Yin and YangAuthorship / preprint / 2009PaperOn the speed of constraint propagation and the time complexity of arc consistency testingAuthorship / preprint / 2013PaperLogical complexity of graphs: a surveyAuthorship / preprint / 2013PaperFrom Invariants to Canonization in ParallelAuthorship / preprint / 2007PaperUniversal covers, color refinement, and two-variable counting logic: Lower bounds for the depthAuthorship / preprint / 2015PaperLocal WL Invariance and Hidden Shades of RegularityAuthorship / preprint / 2020

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)