181 citations · 620 across the 171 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011★ 6 cited
Exponential Lower Bounds for Polytopes in Combinatorial Optimization
Samuel Fiorini, Serge Massar, Sebastian Pokutta +2
We solve a 20-year old problem posed by Yannakakis and prove that there exists no polynomial-size linear program (LP) whose associated polytope projects to the traveling salesman p…
math.GR2011
Rigid abelian groups and the probabilistic method
Gábor Braun, Sebastian Pokutta
The construction of torsion-free abelian groups with prescribed endomorphism rings starting with Corner's seminal work is a well-studied subject in the theory of abelian groups. Us…