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.

Benjamin Rossman
SearchCollections
Map detail
Benjamin Rossman11 visible / 11 total nodes / 10 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBenjamin RossmanABenjamin RossmanResearcherFormulas vs. Circuits for Small Distance ConnectivityWFormulas vs. Circuits f...preprint / 2013An average-case depth hierarchy theorem for Boolean circuitsWAn average-case depth h...preprint / 2015The Average Sensitivity of Bounded-Depth FormulasWThe Average Sensitivity...preprint / 2015An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit ComplexityWAn Improved Homomorphis...preprint / 2016Tree-depth and the Formula Complexity of Subgraph IsomorphismWTree-depth and the Form...preprint / 2020The Homomorphism Domination ExponentWThe Homomorphism Domina...preprint / 2010Monotone Circuit Lower Bounds from Robust SunflowersWMonotone Circuit Lower ...preprint / 2022An O(n^3)-Time Algorithm for Tree Edit DistanceWAn O(n^3)-Time Algorith...preprint / 2006Interactive Small-Step Algorithms II: Abstract State Machines and the<br> Characterization TheoremWInteractive Small-Step ...preprint / 2007Interactive Small-Step Algorithms I: AxiomatizationWInteractive Small-Step ...preprint / 2007
Person10 links

Benjamin Rossman

Researcher

PaperFormulas vs. Circuits for Small Distance ConnectivityAuthorship / preprint / 2013PaperAn average-case depth hierarchy theorem for Boolean circuitsAuthorship / preprint / 2015PaperThe Average Sensitivity of Bounded-Depth FormulasAuthorship / preprint / 2015PaperAn Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit ComplexityAuthorship / preprint / 2016PaperTree-depth and the Formula Complexity of Subgraph IsomorphismAuthorship / preprint / 2020PaperThe Homomorphism Domination ExponentAuthorship / preprint / 2010PaperMonotone Circuit Lower Bounds from Robust SunflowersAuthorship / preprint / 2022PaperAn O(n^3)-Time Algorithm for Tree Edit DistanceAuthorship / preprint / 2006

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)