Sebastian Pokutta
Zuse Institute Berlin(DE)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Stochastic Gradient Optimization Techniques, Sparse and Compressive Sensing Techniques, Advanced Optimization Algorithms Research, Advanced Graph Theory Research
Most-Cited Works
- → Approximation and online algorithms for multidimensional bin packing: A survey(2017)232 cited
- → Linear vs. semidefinite extended formulations(2012)190 cited
- → Challenges and opportunities in quantum optimization(2024)130 cited
- → Exponential Lower Bounds for Polytopes in Combinatorial Optimization(2015)121 cited
- → Quantum Optimization: Potential, Challenges, and the Path Forward(2023)62 cited
- → Approximate computation of zero-dimensional polynomial ideals(2009)58 cited
- → Strict linear prices in non-convex European day-ahead electricity markets(2013)57 cited
- → Approximation Limits of Linear Programs (Beyond Hierarchies)(2012)40 cited
- → A note on the extension complexity of the knapsack polytope(2013)39 cited