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.

Thomas Rothvoss
SearchCollections
Map detail
Thomas Rothvoss13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipThomas RothvossAThomas RothvossResearcherThe Entropy Rounding Method in Approximation AlgorithmsWThe Entropy Rounding Me...preprint / 20110/1 Polytopes with Quadratic Chvatal RankW0/1 Polytopes with Quad...preprint / 2012A simpler proof for O(congestion + dilation) packet routingWA simpler proof for O(c...preprint / 2012Approximating Bin Packing within O(log OPT * log log OPT) binsWApproximating Bin Packi...preprint / 2014A direct proof for Lovett's bound on the communication complexity of low rank matricesWA direct proof for Love...preprint / 2014Constructive discrepancy minimization for convex setsWConstructive discrepanc...preprint / 2016Lecture Notes on the ARV Algorithm for Sparsest CutWLecture Notes on the AR...preprint / 2016Vector Balancing in Lebesgue SpacesWVector Balancing in Leb...preprint / 2022Polynomiality for Bin Packing with a Constant Number of Item TypesWPolynomiality for Bin P...preprint / 2020A Tale of Santa Claus, Hypergraphs and MatroidsWA Tale of Santa Claus, ...preprint / 2026Prizing on Paths: A PTAS for the Highway ProblemWPrizing on Paths: A PTA...preprint / 2010A Logarithmic Additive Integrality Gap for Bin PackingWA Logarithmic Additive ...preprint / 2015
Person12 links

Thomas Rothvoss

Researcher

PaperThe Entropy Rounding Method in Approximation AlgorithmsAuthorship / preprint / 2011Paper0/1 Polytopes with Quadratic Chvatal RankAuthorship / preprint / 2012PaperA simpler proof for O(congestion + dilation) packet routingAuthorship / preprint / 2012PaperApproximating Bin Packing within O(log OPT * log log OPT) binsAuthorship / preprint / 2014PaperA direct proof for Lovett's bound on the communication complexity of low rank matricesAuthorship / preprint / 2014PaperConstructive discrepancy minimization for convex setsAuthorship / preprint / 2016PaperLecture Notes on the ARV Algorithm for Sparsest CutAuthorship / preprint / 2016PaperVector Balancing in Lebesgue SpacesAuthorship / preprint / 2022

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)