Concepedia

Sebastian Pokutta

SP

Statistics

Publications

46

Citations

1.4K

H-Index

19

Active since

2009

Affiliations

Georgia Institute of Technology(Current)

Université Libre de Bruxelles

Zuse Institute Berlin

Friedrich-Alexander-Universität Erlangen-Nürnberg

Technische Universität Berlin

Sebastian Pokutta is an author at Georgia Institute of Technology specializing in engineering, computer science, and mathematical programming.

Top concepts

EngineeringComputer ScienceMathematical ProgrammingApproximation TheoryCombinatorial OptimizationLinear ProgrammingDiscrete MathematicsComputational ComplexityMachine LearningDiscrete Optimization

Publications per year

2009–2026

46

Publications

46

Approximation and online algorithms for multidimensional bin packing: A survey

Henrik I. Christensen, Arindam Khan, Sebastian Pokutta et al. · Computer Science Review · 2017 · 231 citations

Mathematical Programming, Engineering, Multidimensional Bin Packing +11

Linear vs. semidefinite extended formulations

Samuel Fiorini, Serge Massar, Sebastian Pokutta et al. · 2012 · 190 citations

Mathematical Programming, Engineering, Quantum Computing +15

Exponential Lower Bounds for Polytopes in Combinatorial Optimization

Samuel Fiorini, Serge Massar, Sebastian Pokutta et al. · Journal of the ACM · 2015 · 120 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +17

Approximate computation of zero-dimensional polynomial ideals

Daniel Heldt, Martin Kreuzer, Sebastian Pokutta et al. · Journal of Symbolic Computation · 2009 · 57 citations

Approximate Computation, Commutative Algebra, Ring Theory +2

Strict linear prices in non-convex European day-ahead electricity markets

Alexander Martín, Johannes Müller, Sebastian Pokutta · Optimization methods & software · 2013 · 56 citations · Full text

1–5 of 46