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.

Alexander Golovnev
SearchCollections
Map detail
Alexander Golovnev11 visible / 11 total nodes / 10 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAlexander GolovnevAAlexander GolovnevResearcherCollapsing Superstring ConjectureWCollapsing Superstring ...preprint / 2020Families with infants: speeding up algorithms for NP-hard problems using FFTWFamilies with infants: ...preprint / 2014Families with infants: a general approach to solve hard partition problemsWFamilies with infants: ...preprint / 2014Worst-Case to Average-Case Reductions via Additive CombinatoricsWWorst-Case to Average-C...preprint / 2022Approximability of all Boolean CSPs with linear sketchesWApproximability of all ...preprint / 2022Sketching Approximability of (Weak) Monarchy PredicatesWSketching Approximabili...preprint / 2022Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-kSATWOptimal Streaming Appro...preprint / 2021Condensed UnpredictabilityWCondensed Unpredictabilitypreprint / 2015Tight Bounds for Subgraph Isomorphism and Graph HomomorphismWTight Bounds for Subgra...preprint / 2015Tight Lower Bounds on Graph Embedding ProblemsWTight Lower Bounds on G...preprint / 2016
Person10 links

Alexander Golovnev

Researcher

PaperCollapsing Superstring ConjectureAuthorship / preprint / 2020PaperFamilies with infants: speeding up algorithms for NP-hard problems using FFTAuthorship / preprint / 2014PaperFamilies with infants: a general approach to solve hard partition problemsAuthorship / preprint / 2014PaperWorst-Case to Average-Case Reductions via Additive CombinatoricsAuthorship / preprint / 2022PaperApproximability of all Boolean CSPs with linear sketchesAuthorship / preprint / 2022PaperSketching Approximability of (Weak) Monarchy PredicatesAuthorship / preprint / 2022PaperOptimal Streaming Approximations for all Boolean Max-2CSPs and Max-kSATAuthorship / preprint / 2021PaperCondensed UnpredictabilityAuthorship / preprint / 2015

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)