Concepedia

Sebastian Pokutta

SP

46

Publications

1.4K

Citations

19

H-Index

2009

Active since

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

Rows per page

1–5 of 46