Concepedia

Sebastian Pokutta

SP

Statistics

Publications

47

Citations

1.4K

H-Index

19

Active since

2009

Affiliations

Georgia Institute of Technology(Current)

Zuse Institute Berlin

Université Libre de Bruxelles

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

Technische Universität Berlin

Sebastian Pokutta is an author at Georgia Institute of Technology specializing in computer science, computing, and optimization.

Publications per year

2009–2026

47

Publications

47

Approximation and online algorithms for multidimensional bin packing: A survey

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

Computing, Computer Science, Computational Geometry +10

Linear vs. semidefinite extended formulations

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

Natural Sciences, Computer Science, Mathematics +11

Exponential Lower Bounds for Polytopes in Combinatorial Optimization

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

Natural Sciences, Computer Science, Mathematics +14

Approximate computation of zero-dimensional polynomial ideals

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

Computing, Computer Science, Mathematics +13

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

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

Business, Economics, Auction Theory +16

1–5 of 47