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.

Per Austrin
SearchCollections
Map detail
Per Austrin13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPer AustrinAPer AustrinResearcherImproved Inapproximability For Submodular MaximizationWImproved Inapproximabil...preprint / 2010A Simple Deterministic Reduction for the Gap Minimum Distance of Code ProblemWA Simple Deterministic ...preprint / 2010Noise Correlation Bounds for Uniform Low Degree FunctionsWNoise Correlation Bound...preprint / 2010Inapproximability of NP-Complete Variants of Nash EquilibriumWInapproximability of NP...preprint / 2011A new point of NP-hardness for 2-to-1 Label CoverWA new point of NP-hardn...preprint / 2012On the Usefulness of PredicatesWOn the Usefulness of Pr...preprint / 2012Inapproximability of Treewidth, One-Shot Pebbling, and Related Layout ProblemsWInapproximability of Tr...preprint / 2011Space--Time Tradeoffs for Subset Sum: An Improved Worst Case AlgorithmWSpace--Time Tradeoffs f...preprint / 2013A Characterization of Approximation Resistance for Even $k$-Partite CSPsWA Characterization of A...preprint / 2013On the Power of Many One-Bit ProversWOn the Power of Many On...preprint / 2013New NP-hardness results for 3-Coloring and 2-to-1 Label CoverWNew NP-hardness results...preprint / 2012Better Balance by Being Biased: A 0.8776-Approximation for Max BisectionWBetter Balance by Being...preprint / 2012
Person12 links

Per Austrin

Researcher

PaperImproved Inapproximability For Submodular MaximizationAuthorship / preprint / 2010PaperA Simple Deterministic Reduction for the Gap Minimum Distance of Code ProblemAuthorship / preprint / 2010PaperNoise Correlation Bounds for Uniform Low Degree FunctionsAuthorship / preprint / 2010PaperInapproximability of NP-Complete Variants of Nash EquilibriumAuthorship / preprint / 2011PaperA new point of NP-hardness for 2-to-1 Label CoverAuthorship / preprint / 2012PaperOn the Usefulness of PredicatesAuthorship / preprint / 2012PaperInapproximability of Treewidth, One-Shot Pebbling, and Related Layout ProblemsAuthorship / preprint / 2011PaperSpace--Time Tradeoffs for Subset Sum: An Improved Worst Case AlgorithmAuthorship / preprint / 2013

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)