Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Sebastian Pokutta
2010 – today
- 2013
[j9]Sebastian Pokutta, Mathieu Van Vyve: A note on the extension complexity of the knapsack polytope. Oper. Res. Lett. 41(4): 347-350 (2013)- [i6]Jop Briët, Daniel Dadush, Sebastian Pokutta: On the existence of 0/1 polytopes with high semidefinite extension complexity. CoRR abs/1305.3268 (2013)
- [i5]Gábor Braun, Sebastian Pokutta: Common information and unique disjointness. Electronic Colloquium on Computational Complexity (ECCC) 20: 56 (2013)
- 2012
- [c5]Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer: Approximation Limits of Linear Programs (Beyond Hierarchies). FOCS 2012: 480-489
- [c4]Gábor Braun, Sebastian Pokutta: An Algebraic Approach to Symmetric Extended Formulations. ISCO 2012: 141-152
- [c3]Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Linear vs. semidefinite extended formulations: exponential separation and strong lower bounds. STOC 2012: 95-106
- [i4]Gábor Braun, Samuel Fiorini, Sebastian Pokutta, David Steurer: Approximation Limits of Linear Programs (Beyond Hierarchies). CoRR abs/1204.0957 (2012)
- [i3]Gábor Braun, Sebastian Pokutta: An algebraic approach to symmetric extended formulations. CoRR abs/1206.6318 (2012)
- [i2]Gábor Braun, Sebastian Pokutta: A short proof for the polyhedrality of the Chvátal--Gomory closure of a compact convex set. CoRR abs/1207.4884 (2012)
- 2011
- [j8]Sebastian Pokutta, Gautier Stauffer: Lower bounds for the Chvátal-Gomory rank in the 0/1 cube. Oper. Res. Lett. 39(3): 200-203 (2011)
- [j7]Gábor Braun, Sebastian Pokutta: Random half-integral polytopes. Oper. Res. Lett. 39(3): 204-207 (2011)
- [j6]Adam N. Letchford, Sebastian Pokutta, Andreas S. Schulz: On the membership problem for the {0, 1/2}-closure. Oper. Res. Lett. 39(5): 301-304 (2011)
- [j5]Sebastian Pokutta, Andreas S. Schulz: Integer-empty polytopes in the 0/1-cube with maximal Gomory-Chvátal rank. Oper. Res. Lett. 39(6): 457-460 (2011)
- [c2]Santanu S. Dey, Sebastian Pokutta: Design and Verify: A New Scheme for Generating Cutting-Planes. IPCO 2011: 143-155
- [i1]Samuel Fiorini, Serge Massar, Sebastian Pokutta, Hans Raj Tiwary, Ronald de Wolf: Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds. CoRR abs/1111.0837 (2011)
- 2010
- [j4]Gábor Braun, Sebastian Pokutta: Rank of random half-integral polytopes - extended abstract -. Electronic Notes in Discrete Mathematics 36: 415-422 (2010)
- [j3]Sarah Drewes, Sebastian Pokutta: Cutting-planes for weakly-coupled 0/1 second order cone programs. Electronic Notes in Discrete Mathematics 36: 735-742 (2010)
- [c1]Sebastian Pokutta, Andreas S. Schulz: On the Rank of Cutting-Plane Proof Systems. IPCO 2010: 450-463
2000 – 2009
- 2009
- [j2]Daniel Heldt, Martin Kreuzer, Sebastian Pokutta, Hennie Poulisse: Approximate computation of zero-dimensional polynomial ideals. J. Symb. Comput. 44(11): 1566-1591 (2009)
- [j1]Sebastian Pokutta, Gautier Stauffer: France Telecom workforce scheduling problem: a challenge. RAIRO - Operations Research 43(4): 375-386 (2009)
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-04 22:16 CEST by the dblp team